字符的最短距离

Question

给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。

两个下标 i 和 j 之间的 距离 为 abs(i - j) ，其中 abs 是绝对值函数。

var shortestToChar = function (s, c) {
    let len = s.length
    const arr = new Array(len)
    let pos = -n
    for (let i = 0; i < s.length; i++) {
        if (s[i] === c) {
            pos = i
        }
        arr[i] = i - pos
    }
    for (let i = n - 1; i >= 0; i--) {
        if (s[i] === c) {
            pos = i
        }
        arr[i] = Math.min(arr[i], Math.abs(i - pos))
    }
    return arr
};

知识点

1. 通过两次遍历，找到最短距离
2. 第一次遍历时，将Pos 值设为 -n, 保证值较大，在第二次遍历时对数据进行修正