1437: 無題

時間限制:?1 Sec??內(nèi)存限制:?128 MB
提交:?268??解決:?45
[提交][狀態(tài)][討論版]

題目描述

tc在玩一個很無聊的游戲：每一次電腦都會給一個長度不超過10^5的字符串，tc每次都從第一個字符開始，
如果找到兩個相鄰相一樣的字符，就會把它們刪除掉，然后再重新從第一個字符開始，直到不能找到這樣的字符，?
這樣tc就得勝了。 你能幫助tc嗎？

輸入

多組數(shù)據(jù)，每組一行字符。

輸出

輸出最后的字符串,占一行。

樣例輸入

abccbad

樣例輸出

d #include<iostream> #include<cstring> #include<cstdio> #include<deque> using namespace std; const int N = 100000 + 5;char ch[N]; char str[N];int main(){while(fgets(str, N, stdin) != NULL){memset(ch, '\0', sizeof(ch));int len = strlen(str), cur = 0;for(int i = 0; i < len; i++){if(isspace(str[i])) continue;if( cur == 0 || ch[cur] != str[i]) ch[++cur] = str[i];else if(ch[cur] == str[i]) cur--;}ch[++cur] = '\0';puts(ch + 1);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Pretty9/p/7406760.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的HNUSTOJ-1437 无题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。