LeetCode 2038 如果相邻两个颜色均相同则删除当前颜色[博弈] HERODING的LeetCode之路

Posted 2022-03-23 HERODING23

解题思路：
看起来又是一道博弈论题目，但是仔细观察就能发现，任何一方的操作都不会影响另一方，而且二者的判定情况相同，等于说初始字符串已经就决定了最后的结果，代码如下：

class Solution 
public:
    bool winnerOfGame(string colors) 
        if(colors.size() < 3) return false;
        int count = 0;
        for(int i = 0; i < colors.size() - 2; i ++) 
            if(colors.substr(i, 3) == "AAA") count ++;
            if(colors.substr(i, 3) == "BBB") count --;
        
        return count > 0;
    
;