如果相邻两个颜色均相同则删除当前颜色

原题

如果相邻两个颜色均相同则删除当前颜色

解法

我们发现能删除的只有‘AAA和 ‘BBB’ 子串，于是我的第一想法是用一个while无限循环，按照比赛制度， 先判断Alice,再判断Bob,怎么判断，可以用string的find函数判断‘AAA或者’BBB’在不在这个字符串内，不在的话直接return结果，在的话用erase函数按照比赛规则将‘A或者’B’删除。
代码如下：

class Solution {
public:
    bool winnerOfGame(string colors) {
        int a = 0, b = 0;
        while(true){
            a = colors.find("AAA");
            if(a!=-1){
                colors.erase(a+1,1);
            }
            else return false;
            b = colors.find("BBB");
            if(b!=-1){
                colors.erase(b+1,1);
            }
            else return true;
            //cout<<colors<<endl;
        }
    }
};

遗憾的是，超出时间限制。

我看了一下题解，发现人家的思路根本就没有完全按照题目来走，因为只有‘AAA和‘BBB’ 才能删除，所以无论如何删除原本不靠近的A或者B永远不会靠近，所以我们只需要单纯统计一下AAA和BBB的数量即可

class Solution {
public:
    bool winnerOfGame(string colors) {
        int a = 0, b = 0;
        if(colors.length()<=2)return false;
       for(int i = 0;i<=colors.length()-3;i++){
           if(colors[i] == 'A'&& colors[i+1] == 'A' && colors[i+2] == 'A')a++;
           if(colors[i] == 'B'&& colors[i+1] == 'B' && colors[i+2] == 'B')b++;
       }
       if(a>b)return true;
       else return false;
    }
};