python leetcode刷题 （39）：821. 字符的最短距离

题目描述：

给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。

示例 1:

输入: S = “loveleetcode”, C = ‘e’
输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]
说明:

字符串 S 的长度范围为 [1, 10000]。
C 是一个单字符，且保证是字符串 S 里的字符。
S 和 C 中的所有字母均为小写字母。

解题过程：

评论区总有牛人：

class Solution:
    def shortestToChar(self, S: str, C: str) -> List[int]:
        c_pos=[i for i in range(len(S)) if C==S[i]]
        return([min(abs(x-i) for i in c_pos) for x in range(len(S))])

总结：

1. 此题思路：首先找出C中对应S字母的位置i，返回一个列表；然后使用x作为每个字母的位置，abs(x-i)中取最小值，即可找个各字母的最小距离。

参考资料：

https://www.runoob.com/python/func-number-abs.html abs()函数