本文共 599 字，大约阅读时间需要 1 分钟。

题目：（简单）

与供暖器的题目类似

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（双向遍历）：

def shortestToChar(self, S: str, C: str) -> List[int]:    ans = [float("inf") for _ in range(len(S))]    for i in range(len(S)):        if S[i] == C:            ans[i] = 0        elif i > 0:            ans[i] = ans[i - 1] + 1    for i in range(len(S) - 1, -1, -1):        if S[i] == C:            ans[i] = 0        elif i < len(S) - 1:            ans[i] = min(ans[i], ans[i + 1] + 1)    return ans

转载地址：https://dataartist.blog.csdn.net/article/details/107076215 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！