1437: 无题

时间限制: 1 Sec  内存限制: 128 MB

提交: 268  解决: 45

[][][]

题目描述

tc在玩一个很无聊的游戏：每一次电脑都会给一个长度不超过10^5的字符串，tc每次都从第一个字符开始，

如果找到两个相邻相一样的字符，就会把它们删除掉，然后再重新从第一个字符开始，直到不能找到这样的字符， 

这样tc就得胜了。 你能帮助tc吗？

输入

多组数据，每组一行字符。

输出

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

样例输入

abccbad

样例输出

d

#include
     
      #include
      
       #include
       
        #include
        
         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;}