a,b="123568","356"
def LCS(s1,s2,n=2,li=""):
    '''
    最長公共子串
    '''
    if s2 in s1:
        return s2
    for n in range(0,len(s2)):
        for i in range(0,len(s2)):
            t=s2[i:i+n]
            if t in s1 and len(t)>len(li):
                li=t
    return li
if __name__ == "
 
__main__":
    print(LCS(a,b))

---

相關推薦