leetcode 838. 推多米诺 中等

n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。

每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。

如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时，由于受力平衡， 该骨牌仍然保持不变。

就这个问题而言，我们会认为一张正在倒下的多米诺骨牌不会对其它正在倒下或已经倒下的多米诺骨牌施加额外的力。

给你一个字符串 dominoes 表示这一行多米诺骨牌的初始状态，其中：

• dominoes[i] = 'L'，表示第 i 张多米诺骨牌被推向左侧，
• dominoes[i] = 'R'，表示第 i 张多米诺骨牌被推向右侧，
• dominoes[i] = '.'，表示没有推动第 i 张多米诺骨牌。

返回表示最终状态的字符串。

示例 1：

输入：dominoes = "RR.L"
输出："RR.L"
解释：第一张多米诺骨牌没有给第二张施加额外的力。

示例 2：

输入：dominoes = ".L.R...LR..L.."
输出："LL.RR.LLRRLL.."

提示：

• n == dominoes.length
• 1 <= n <= 10^5
• dominoes[i] 为 'L'、'R' 或 '.'

分析：模拟题。从左向右遍历字符串。在这个方向上，碰到 'L' 字符时，只需要把 L 左边的 '.' 全部向左推倒，直到 0 号位置或是碰到其它的 'L' 即可。碰到 'R' 时，向右继续查找。如果查找到第一个非 '.' 字符是 'L'，则从 L 的位置开始，与 R 的位置同步向中间推倒骨牌。如果查找到第一个非 '.' 字符是 'R'，则把中间的骨牌全部向右推倒，再继续这个查找过程。如果查找到字符串末尾，则把所有骨牌全部向右推倒，结束。

char* pushDominoes(char* dominoes) {int len=strlen(dominoes);for(int i=0;i<len;++i){if(dominoes[i]=='.')continue;else if(dominoes[i]=='L'){for(int j=i-1;j>=0;--j){if(dominoes[j]=='.')dominoes[j]='L';else break;}}else if(dominoes[i]=='R'){int index=-1,f=0;for(int j=i+1;j<len;++j){if(dominoes[j]=='L'){f=1,index=j;break;}else if(dominoes[j]=='R'){f=2,index=j-1;break;}}if(index!=-1){if(f==1){for(int j=index;j>i;--j,++i)dominoes[j]='L',dominoes[i]='R';i=index;}else if(f==2){for(int j=index;j>i;--j)dominoes[j]='R';}}else{for(int j=i+1;j<len;++j)dominoes[j]='R';break;}}}return dominoes;
}