【牛客】AB5 点击消除

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

目录

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;
}