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