题目
思路 脑筋急转弯
删除任意一个 A
不会影响可被删删除的 B
的数量,反之亦然。因此直接统计可删除的A的数量和可删除的B的数量,比较大小即可。
代码
class Solution {
public:
bool winnerOfGame(string colors) {
int n = colors.size();
int a = 0, b = 0;
for(int i = 1; i < n - 1; i++){
if(colors[i - 1] == 'A' && colors[i] == 'A' && colors[i + 1] == 'A')
a++;
else if(colors[i - 1] == 'B' && colors[i] == 'B' && colors[i + 1] == 'B')
b++;
}
return a > b;
}
};