题目描述
有一些小写字母,陆续来到一个队列。如果刚来的字母和队列头的字母相同,就删除它和队列头的字母,否则就加入到队列尾部。
请编程输出最后的队列中的字母。
输入格式
一个由小写字母组成字符串,长度范围在 [1,1000]。
输出格式
一行由小写字母组成字符串。(可能是空串)
样例
输入数据 1
aabcdebce
Copy
输出数据 1
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;
}
谢谢观看!!!