奇怪的键盘--2015蓝桥杯

Description

近期科学家们在熬夜写论文报告，可是不争气的键盘出现了一系列的问题，有的时候点一下键盘往外出两个字符，有的时候只出一个。恰巧键盘的退格键坏了。
你知道科学家们都是有怪脾气的，他自己打出一篇文章，他就像恢复成原来的.
科学家满意的字符串是这样的，如果字符串中有相临的两个字符相同就消除这两个字符，形成一个新的字符串，如果新的字符串还有相邻的字符并且相同，再消除。一直到没有相邻的两个字符相同为止。

Input

一个字符串，长度不大于2*10^5，只包含小写字母

Output

令科学家满意的字符串。

Sample Input

reallazy
Sample Output

rezy
HINT

对于样例中的字符串这样变化的，reallazy -> reaazy -> rezy.

刚看到这题，看了下是蓝桥杯，并且数据量这么大，被吓到了。然后疯狂的去想思路……结果就是走远了

最后发现这题
。。。
极其简单。。。

就和括号匹配似的，水的不能再水。

#include
#include
#include
#include
#include
using namespace std;
deque<char>q;
int main()
{
    string str;
    cin>>str;
    for(int i=0;i//字符入队列，如果和队尾匹配就出，否则入。
    {
        if(q.empty()||str[i]!=q.back())
            q.push_back(str[i]);
        else
            q.pop_back();
    }
    while(!q.empty())
    {
        cout<cout<