Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
给你一个字符串 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) = 2 。
对于下标 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]
提示：
- 1 <= s.length <= 10^4
- s[i] 和 c 均为小写英文字母
- 题目数据保证 c 在 s 中至少出现一次
二、思路分析：
先找出字符串中的特殊字符的第一个和第二个位置，遍历字符串，如果没有第二个，则剩下的都取与第一个的绝对位置。如果有且index在第一个之前，取first - i，在第一个和第二个中间则取最小值，等于第二个时，取0并且往后挪位置。
三、AC 代码：
/**
* @param {string} S
* @param {character} C
* @return {result[]}
*/
const shortestToChar = (S, C) => {
const len = S.length
let res = new Array(len)
let first = S.indexOf(C)
let second = S.indexOf(C, first+1)
for(let i = 0;i<len;i++) {
if(second===-1) {
res[i] = Math.abs(first - i)
}else {
if(first>=i) {
res[i] = first-i
}else if(second>i) {
res[i] = Math.min(i-first,second-i)
}else{
first = second
second = S.indexOf(C, first+1)
res[i] = 0
}
}
}
return res
}
