class Solution {
public:
/**
*
* @param str string字符串 初始字符串
* @return string字符串
*/
stack<char> stack;
string solve(string str) {
// write code here
for(int i=0; i<str.size(); i++) {
if(stack.empty()) {stack.push(str[i]); continue;}
if(str[i] != stack.top()) stack.push(str[i]);
else {
if(str[i] == '0') {
stack.pop();
if(stack.empty()) stack.push('1');
else stack.pop();
}
else stack.pop();
}
}
string res;
while(!stack.empty())
{
res += stack.top();
stack.pop();
}
reverse(res.begin(), res.end());
return res;
}
};