题解 | #点击消除#
点击消除
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")