#P2080. 字母队列.填空题
字母队列.填空题
题目描述
有一些小写字母,陆续来到一个队列。如果刚来的字母和队列头的字母相同,就删除它和队列头的字母,否则就加入到队列尾部。
请编程输出最后的队列中的字母。
输入格式
一行:一个由小写字母组成字符串,长度范围在 [1,1000]。
输出格式
一行由小写字母组成字符串。(可能是空串)
样例
aabcdebce
dee
完善程序
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int main()
{
int len;
cin>>s1;
len = s1.size();
for(int i=0;填空(1);i++)
{
// 新来的字母是 s1[i]
if(s2.size()>0 && 填空(2) ) //要保证 s2 有内容才能删除
s2.erase(填空(3)); // 删除 s2 的第 1 个字符
else
s2 = 填空(4); // 放到 s2 的尾部
}
cout<<填空(5);
return 0;
}
填空(1):{{ input(1) }}
填空(2):{{ input(2) }}
填空(3):{{ input(3) }}
填空(4):{{ input(4) }}
填空(5):{{ input(5) }}