查找两个字符串中的最大相同串 (Python 3)

 

def searchstring(s,t):
    result={}
    for i in range((len(s)-1):
        for k in range(len(s)-1,-1,-1):
            if s[i:k+1] in t:
                result.setdefault(\’index %s–%s\’%(i,k),s[i:k+1])
    longest=max(len(i) for i in result.values())
   
    for k,v  in result.items():
        if len(v)==longest:
            print(\’find it:\’,k,\’==>\’,v)