傳紙條是一種在課堂上傳遞信息的老方法，雖然現(xiàn)在手機(jī)短信和QQ聊天越來越普及，但是手寫的信息會讓人感到一種親切感。對許多學(xué)生而言，在學(xué)校里傳遞一些私秘性的信息是一種令人興奮的打發(fā)時(shí)光的方式，特別是在一些令人厭煩的課堂上。
XX 和 YY 經(jīng)常在自習(xí)課的時(shí)候傳紙條來傳遞一些私密性的信息。但是他們的座位相隔比較遠(yuǎn)，傳紙條要通過其他人才能到達(dá)對方。在傳遞過程中，難免會有一些好奇心比較強(qiáng)的同學(xué)偷看紙條的內(nèi)容。所以他們想到了一個(gè)辦法，對紙條內(nèi)容進(jìn)行加密。
加密規(guī)則很簡單：多次在信息的任意位置隨意的添加兩個(gè)相同的字母。
由于使用英文交流顯得比較高端，所以他們的紙條內(nèi)容只有英文。
現(xiàn)在給你加密后的信息，請你還原出原始的內(nèi)容。 I**nput**
輸入數(shù)據(jù)的第一行為一個(gè)正整數(shù) T(T ≤ 30)，表示共有 T 組測試數(shù)據(jù)。
接下來 T 行，每行為一個(gè)字符串，字符串僅包含小寫英文字母，且保證原始字符串中不包含相鄰兩個(gè)相同的字母，字符串長度不超過200000。 Output
每組數(shù)據(jù)輸出一行字符串，表示還原后的內(nèi)容。 Example Input
1ssilofaafveuuuExample Output
iloveuHint 樣例解釋：
刪除掉aa后，又出現(xiàn)了ff，ff也要?jiǎng)h除掉。 Author “師創(chuàng)杯”山東理工大學(xué)第五屆ACM程序設(shè)計(jì)競賽
#include <iostream>#include <algorithm>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <bits/stdc++.h>#include <stack>#include <deque>#include <queue>using namespace std;char k[201000];int main(){ int t; stack < char > p; scanf("%d", &t); getchar(); while(t--) { gets(k); int b=strlen(k); for(int a=0; a<b; a++) { if(!p.empty()&&k[a]==p.top()) { p.pop(); } else p.push(k[a]); } int c=p.size(); k[c]='/0'; int i=c-1; while(!p.empty()) { k[i--]=p.top(); p.pop(); } printf("%s/n", k); } return 0;}新聞熱點(diǎn)
疑難解答
