给两个字符串,S 和 T,在 S 中找出包含 T 中所有字母的最短字符串,不考虑顺序。

S='ADOBECODEBANC'
T='ABC'

len_T=len(T)

def minstr():
    for i in range(len_T,len(S)+1):
        for i1 in range(i,len(S)+1):
            Si1i=S[i1-i:i1]
            if len([True for t in T if t in Si1i])==len_T:
                return S[i1-i:i1]

print(minstr())

猜你喜欢

转载自blog.csdn.net/qq_27900321/article/details/130243143