因为 Alice 和 Bob 的操作不影响对方,那最优策略为:如果能删除,每次只删除一个元素,这样可以保证操作次数最多。
如果 Alice 的操作次数多于 Bob,那 Alice 胜利,否则,Bob 胜利。
import re
class Solution:
def winnerOfGame(self, colors: str) -> bool:
a = re.findall(r'AA+A', colors)
a = len(''.join(a)) - len(a) * 2
b = re.findall(r'BB+B', colors)
b = len(''.join(b)) - len(b) * 2
return a > b