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

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

转载于:https://www.cnblogs.com/zhangtianxia/p/9043620.html