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

exiaohu 于 2022-03-22 发布

题目链接:2038. 如果相邻两个颜色均相同则删除当前颜色

因为 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