838_推多米诺.org

题目

思路

字符串替换法（找规律）

1）R.L 部分始终保持稳定

2）.L 部分会被更新为 LL

3）R. 部分会被更新为 RR

如果字符串不再发生改变，说明已到达最终的稳定状态

code

class Solution:
    def pushDominoes(self, dominoes: str) -> str:

        # 字符串替换法
        if not dominoes: return ""
        tmp = ""
        while tmp != dominoes: # 如果字符串不再发生变化，循环结束
            tmp = dominoes
            dominoes = dominoes.replace("R.L", "T") # 不会被推倒的部分先打上一个特殊标记
            dominoes = dominoes.replace(".L", "LL")
            dominoes = dominoes.replace("R.", "RR")
            dominoes = dominoes.replace("T", "R.L") # 还原 T 部分
        return tmp