字母队列 题解

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

输入格式

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

输出格式

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

输入/输出例子1

输入：

aabcdebce

输出：

dee

样例解释

无

建议先自己做

代码如下：

#include<bits/stdc++.h>
using namespace std;
string s;
int main(){
	cin >> s ;
	queue<char>q;
	q.push(s[0]);
	for (int i=1;i<s.size();i++)
	{
		if (s[i]==q.front())q.pop();
		else q.push(s[i]);
	}
	while (!q.empty())
	{
		cout << q.front();
		q.pop();
	}
	return 0;
}