最长公共子串

最长公共子串

 

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))

 

 

 

a,b="6","56"

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))