牛牛的01游戏 (string)

牛牛的01游戏

题目描述
牛牛最近迷上了小游戏,于是他也想对他的01字符串进行一些操作,01字符串上的0和0相邻时会变成1,而1和1相邻时会在字符串上消失,而0和1相邻时什么都不会发生,牛牛现在把初始的字符串给你,你能告诉牛牛这个字符串最后会变成什么样吗。
备注:
1 ≤ ∣ s t r ∣ ≤ 1 0 6 1\leq |str|\leq10^6 1str106,字符串上的合并消失应优先与左边进行,例如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;
    }
};
©️2020 CSDN 皮肤主题: 我行我“速” 设计师:Amelia_0503 返回首页