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

Posted 2020-11-05 Python从入门到放弃第一集

def shortestToChar(S, C):
    c=[]
    s=[]
    for i,v in enumerate(S):
        if v==C:
            c.append(i)
    for i,v in enumerate(S):
        m=[]
        for j in c:
            m.append(abs(i-j))
        s.append(min(m))
    return s