HNUSTOJ-1437 无题

1437: 无题

时间限制: 1 Sec  内存限制: 128 MB
提交: 268  解决: 45
[提交][状态][讨论版]

题目描述

tc在玩一个很无聊的游戏：每一次电脑都会给一个长度不超过10^5的字符串，tc每次都从第一个字符开始，
如果找到两个相邻相一样的字符，就会把它们删除掉，然后再重新从第一个字符开始，直到不能找到这样的字符， 
这样tc就得胜了。 你能帮助tc吗？

输入

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

输出

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

样例输入

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