字符的最短距离

/*
 * 题目思路：
 * 使用Java Stream和并行处理，我们可以同时从左向右和从右向左扫描。
 * 通过保存最近的字符c的下标，我们可以计算每个位置的最小距离。
 */
 
import java.util.stream.IntStream;
 
public int[] shortestToCharStream(String s, char c) {
    int n = s.length();
    int[] answer = new int[n];
 
    // 从左向右扫描
    IntStream.range(0, n).parallel().forEach(i -> {
        int left = s.substring(0, i + 1).lastIndexOf(c);
        int right = s.indexOf(c, i);
        if (left == -1) left = Integer.MAX_VALUE;
        if (right == -1) right = Integer.MAX_VALUE;
        answer[i] = Math.min(Math.abs(i - left), Math.abs(right - i));
    });
 
    return answer;
}