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

这题也能叫贪心嘛，还是中等题。。。

这题的思路很简单，只要看完所有的样例，就会发现两者的操作都是相互独立互不干扰的，由于删除的元素即不能是两端的元素，又必须是左右都和自己相同的元素，那么只需要统计给出的字符串中被包夹的'A'和'B'的个数，这些满足条件的字符的个数也就是两个人分别能够操作的次数。由于Alice始终先手，无法再操作的人判输，则只有当Alice的可操作次数大于Bob的可操作次数时，才可以获胜。思路有了，动手写代码，AC代码如下：

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