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

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

示例

示例 1：
输入：s = “loveleetcode”, c = “e”
输出：[3,2,1,0,1,0,0,1,2,2,1,0]
解释：字符 ‘e’ 出现在下标 3、5、6 和 11 处（下标从 0 开始计数）。
距下标 0 最近的 ‘e’ 出现在下标 3 ，所以距离为 abs(0 - 3) = 3 。
距下标 1 最近的 ‘e’ 出现在下标 3 ，所以距离为 abs(1 - 3) = 3 。
对于下标 4 ，出现在下标 3 和下标 5 处的 ‘e’ 都离它最近，但距离是一样的 abs(4 - 3) == abs(4 - 5) = 1 。
距下标 8 最近的 ‘e’ 出现在下标 6 ，所以距离为 abs(8 - 6) = 2 。

示例 2：

输入：s = “aaab”, c = “b”
输出：[3,2,1,0]

题解

遍历2个字符串，一次正向遍历一次反向遍历

第一次正向遍历找到与 c 相等字符，记录每个与前一个相等字符的距离

第二次反向遍历，记录每个与c相等的字符，取小值

  1. /**
  2.  * @param {string} s
  3.  * @param {character} c
  4.  * @return {number[]}
  5.  */
  6. var shortestToChar = function(s, c) {
  7.     const arr = new Array(s.length)
  8.     let n
  9.     for (let i = 0; i < s.length; i++) {
  10.         if (s[i] === c) {
  11.             arr[i] = 0
  12.             n = 0
  13.         } else if (typeof n === 'number') {
  14.             n++
  15.             arr[i] = n
  16.         }
  17.     }
  18.     n = null
  19.     for (let i = s.length - 1; i >= 0; i--) {
  20.         if (arr[i] === 0) {
  21.             n = 0
  22.         } else if (typeof n === 'number') {
  23.             n++
  24.             if (typeof arr[i] !== 'number' || n < arr[i]) {
  25.                 arr[i] = n
  26.             }
  27.         }
  28.     }
  29.     return arr
  30. };

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shortest-distance-to-a-character
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。