题解 | #点击消除#
点击消除
https://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5
#include <iostream>
#include<stack>
#include<string>
#include<algorithm>
using namespace std;
int main() {
string s;
cin>>s;
stack<char>stk;
for(int i=0;i<s.size();i++)
{
if(!stk.empty()&&stk.top()==s[i])
stk.pop();//出栈
else
stk.push(s[i]);
}
string result;
int len=stk.size();
int i=0;
while(i<len)
{
result.push_back(stk.top());
stk.pop();
i++;
}
if(len==0)
cout<<0<<endl;
else
{
string tmp(result.rbegin(),result.rend());
cout<<tmp<<endl;
}
return 0;
}
// 64 位输出请用 printf("%lld")

