持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第24天，点击查看活动详情

一、题目描述：

给你一个字符串 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 中至少出现一次

二、思路分析：

搞三指针，一个当前指针，两边各一个左右指针，三个指针初始位置相同，
当左指针有向左移的空间时，向左移，直到碰到第一个C，算出距离
当右指针有向右移的空间时，向右移，直到碰到第一个C，算出距离
比较两个距离取短的那一个
算出距离后，当前游标（指针）向右移，直到移到最后一位。
注意每移动一次当前游标（指针），左右指针要初始化到和当前指针一样，长度要初始化到正无穷

三、AC 代码：

class Solution:
    def shortestToChar(self, S: str, C: str) -> List[int]:
##初始化参数
        list=[]
        left = 0
        right = 0
        cur=0
        length1=float("inf")
        length2=float("inf")
        length=float("inf")
##移动当前指针直到最后一位
        while cur<len(S):
            ##当右指针有移动空间时右移
            while right<len(S):
                ##碰到第一个C，记录长度，停止移动（退出循环）
                if S[right] == C:
                    length2 = abs(right - cur)
                    break
                ##否则继续右移
                right=right+1
            ##当左指针有移动空间时左移
            while left>=0:
                ##碰到第一个C，记录长度，停止移动（退出循环）
                if S[left]==C:
                    length1=abs(cur-left)
                    break
                 ##否则继续左移
                left=left-1
            ##左右指针与当前指针的长度比较，选短的
            length=min(length1,length2)
            ####记录距离
            list.append(length)
            ##当前指针右移
            cur=cur+1
            ##初始化参数
            left=cur
            right=cur
            length1 = float("inf")
            length2 = float("inf")
        return (list)

日新刷题 - 821. 字符的最短距离

一、题目描述：

二、思路分析：

三、AC 代码：