Plug-in cf81A 开心消消乐

从一个字符串中删除所有成对的相同的连续字母

#include <bits/stdc++.h>
using namespace std;
const int N=2e5;
char s[N], q[N];
int main()
{
    int i, j;
    for(cin>>s, j=0, i=0; s[i]; i++)
        if(j>0 && s[i]==q[j-1]) j--;
        else q[j++]=s[i];
    q[j]=0;
    printf("%s\n", q);
    return 0;
}