#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) }}