题目描述

有一些小写字母，陆续来到一个队列。如果刚来的字母和队列头的字母相同，就删除它和队列头的字母，否则就加入到队列尾部。

请编程输出最后的队列中的字母。

输入格式

一个由小写字母组成字符串，长度范围在 [1,1000]。

输出格式

一行由小写字母组成字符串。（可能是空串）

样例

aabcdebce

dee

程序填空

#include<bits/stdc++.h>
using namespace std;
string s;
queue <char> q;
int main()
{
	cin>>s;

	for(int i=0;i<s.size();i++)
	{
		if(q.size()>0&& 填空(1) )
			填空(2);
		else
			填空(3);
	}
	
	while(!q.empty())
	{
		printf("%c", 填空(4) );
		q.pop();
		
	}
	return 0;
}

填空(1): {{ input(1) }}

填空(2): {{ input(2) }}

填空(3): {{ input(3) }}

填空(4): {{ input(4) }}