牛牛的01游戏 (string)

牛牛的01游戏

题目描述
牛牛最近迷上了小游戏，于是他也想对他的01字符串进行一些操作，01字符串上的0和0相邻时会变成1，而1和1相邻时会在字符串上消失，而0和1相邻时什么都不会发生，牛牛现在把初始的字符串给你，你能告诉牛牛这个字符串最后会变成什么样吗。
备注:
$1\le |str|\le 10^6$，字符串上的合并消失应优先与左边进行，例如000，中间的0优先与左边的0合并变为10，消失同理
思路： 直接用string充当栈，也可用stack 。
Code:

class Solution {
public:
    string solve(string str) {
        // write code here
        string ans;
        if(str.size()==1) return str;
        for(int i=0;i<str.size();i++){
            if(ans.size()==0) ans.push_back(str[i]);
            else if(str[i]=='1'){
                if(ans.back()=='1') ans.pop_back();
                else ans.push_back('1');
            }else {
                if(ans.back()=='0'){
                    ans.pop_back();
                    if(ans.back()!='1') ans.push_back('1');	//注意这里的处理
                    else ans.pop_back();
                }
                else ans.push_back('0');
            }
        }
        return ans;
    }
};