原题链接：点击消除_牛客题霸_牛客网 

目录

1.  题目描述

2. 思路分析

3. 代码实现

---

1.  题目描述

2. 思路分析

栈。

遍历字符串。如果栈为空或者当前字符与栈顶元素不等，就压栈。否则如果当前字符与堆顶元素相同，就出栈。

遍历完字符串后，如果栈为空，说明最终字符串是空串，根据题意，输出0即可。否则，用一个vector存栈中所有元素，因为栈是先进后出的，所以最后用reverse() 函数翻转vector，遍历vector依次输出元素即可。

3. 代码实现

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
stack<char> a;signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);string s; cin>>s;for(int i=0;i<s.size();i++){if(a.empty()||s[i]!=a.top()) a.push(s[i]);else if(s[i]==a.top()) a.pop();}if(a.size()==0) cout<<0<<endl;else{vector<char> v;while(!a.empty()){v.push_back(a.top());a.pop();}reverse(v.begin(),v.end());for(auto i:v) cout<<i;}return 0;
}