LeetCode 838 推多米诺[模拟] HERODING的LeetCode之路

Posted 2022-02-25 HERODING23

解题思路：
一道非常有价值的模拟题，首先要确定切入点，如何判断倒下去的方向。对于每个.，倒下去的方向是和左右两边最近的倒下去骨牌有关，都是左，那么就往左倒，都是右就往右倒，左右就往中间倒，右左不动即可。根据这个模拟的思路，首先初始左方向为R（为了应对开始的连续.序列，这样遇到R就直接跳过了），然后根据上面的逻辑进行判断和分别处理，注释已经很详尽了，代码如下：

class Solution 
public:
    string pushDominoes(string dominoes) 
        int index = 0, n = dominoes.size();
        char pre = 'L';
        while(index < n) 
            int temp = index;
            // 跳过连续的.
            while(temp < n && dominoes[temp] == '.') 
                temp ++;
            
            // 以连续.结尾标记为R就不会往中间倒
            char cur = temp < n ? dominoes[temp] : 'R';
            // 如果倒的方向相同
            if(pre == cur) 
                while(index < temp) 
                    dominoes[index ++] = cur;
                
             else if(pre == 'R' && cur == 'L') // 向中间倒
                int k = temp - 1;
                while(index < k) 
                    dominoes[k --] = 'L';
                    dominoes[index ++] = 'R';
                
            
            index = temp + 1;
            pre = cur;
        
        return dominoes;
    
;