每日一题——点击消除

 

遍历字符串吗，如果，后一个和站的top一样，就弹出，不一样，就入栈；

如果栈为空，输出0；

最后，把栈里的元素反向输出即可

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s;    string result;
    cin>>s;
    stack<char>st;
    for(auto c:s)
    {
        if(!st.empty()&&c==st.top())
        {
            st.pop();
        }
        else 
        {
            st.push(c);
        }
    }
    if(st.empty())
    {
        cout<<"0";
    }

    else 
    {
        
        while(!st.empty())
        {
            result=st.top()+result;
            st.pop();
        }
        cout<<result;
    }
    
    return 0;
}