推多米诺

/*
 * 思路：
 * 使用 Java Stream 来简化处理过程。
 * 1. 使用一个字符数组来处理字符串的变化。
 * 2. 使用两个数组 left 和 right 来记录每个位置被左侧和右侧推到的时间。
 * 3. 使用 IntStream 进行遍历，分别从左到右和从右到左填充 right 和 left 数组。
 * 4. 最后一次遍历，通过比较 left 和 right 的值来确定每个位置的最终状态。
 */
import java.util.stream.IntStream;

public class Solution {
    public String pushDominoes(String dominoes) {
        int n = dominoes.length();
        char[] result = dominoes.toCharArray();
        int[] left = new int[n];
        int[] right = new int[n];

        IntStream.range(0, n).forEach(i -> right[i] = n);
        IntStream.range(0, n).forEach(i -> {
            if (result[i] == 'R') {
                for (int j = i; j < n && result[j] != 'L'; j++) {
                    right[j] = Math.min(right[j], j - i);
                }
            }
        });

        IntStream.range(0, n).forEach(i -> left[i] = n);
        IntStream.range(0, n).forEach(i -> {
            if (result[i] == 'L') {
                for (int j = i; j >= 0 && result[j] != 'R'; j--) {
                    left[j] = Math.min(left[j], i - j);
                }
            }
        });

        IntStream.range(0, n).forEach(i -> {
            if (left[i] < right[i]) {
                result[i] = 'L';
            } else if (right[i] < left[i]) {
                result[i] = 'R';
            } else {
                result[i] = '.';
            }
        });

        return new String(result);
    }
}