【oj刷题记】【1260】【相邻字母的删除】【栈实现递归】【用栈实现一个递归的过程】

/*
用栈实现递归的过程。 
*/

#include <bits/stdc++.h>
using namespace std;
void solve(string s)
{
	stack<char> stk;
	for(int i=0;i<s.size();i++)
	{
		if(stk.size()&&stk.top()==s[i])
		{
			stk.pop();
		}
		else
		{
			stk.push(s[i]);
		}
	}
	
	string ans;
	while(stk.size())
	{
		char s=stk.top();
		ans+=s;
		stk.pop();
	}
	
	reverse(ans.begin(),ans.end());
	cout<<ans<<endl;
}
int main()
{
	string s;
	cin>>s;
	solve(s);
	return 0;
}