leetcode-821. 字符的最短距离[python]

最新推荐文章于 2022-04-21 21:53:44 发布

LeoVersailles

最新推荐文章于 2022-04-21 21:53:44 发布

阅读量532

点赞数

分类专栏：题库文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/Versailles01/article/details/82998345

版权

题库专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种算法，用于解决给定字符串S和字符C时，如何找到S中每个字符到C的最短距离。通过从左右两侧遍历字符串，算法能够有效地计算出每个字符到指定字符C的最小距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个字符串 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(object):
    def shortestToChar(self, S, C):
        """
        :type S: str
        :type C: str
        :rtype: List[int]
        """
        res = []
        for i in range(len(S)):
            left , right = S[i-len(S)::-1].find(C) , S[i:].find(C)
            if left == -1: left = 10000#认为10000已经足够大（字符串总长）
            if right == -1: right = 10000
            res.append(min(left , right)) 
        return res

分别从左右两边开始遍历，去left和right的较小值。