求2个字符串的最长公共子串

s1 = 'abcdefg'
s2 = 'defabcd'
s2 = 'qdefabd'

#  方法一 ：矩阵算法：后面有介绍。可以私聊我

def findit(s1, s2):
    if len(s2) > len(s1): # 从s2 中找 ,用s2 去对比
        s1, s2 = s2, s1
    xmax = 0
    xindex = 0
    martix = [[0] * len(s1) for _ in range(len(s2))]


    for i,x in enumerate(s2):# 拿s2 中的去s1 中比较
        for j, y in enumerate(s1):
            if x != y:
                pass
            else:# 两个字符相同在做处理
                if i == 0 or j == 0: #边界上，只能是 1
                    martix[i][j] = 1
                else:
                    martix[i][j] = martix[i-1][j-1] + 1 # 前一轮，左上角
                    #每轮记录最大值
                    if martix[i][j] > xmax:
                        xmax = martix[i][j] # 记录最大值，用于下次比较
                        xindex = j
    print(martix)
    start = xindex + 1 - xmax # 切片的起始点索引
    end = xindex + 1
    print(xmax, xindex, s1[start:end])

findit(s1, s2)



# 利用切片方式：

s1 = 'defpabc'
s2 = 'defdefmabcabcdabc'
# s2 = 'qdefabd'

def  findit(s1, s2):
    if len(s2) < len(s1): # 从s2 中找 ,用s2 去对比
        s1, s2 = s2, s1

    length = len(s1)
    maxlen = 0
    for sublen in range(length, 0, -1):# 倒着，从长到短
        for start in range(0, length - sublen +1):# 在s2 中起始位置，最长到 length-suben + 1
            substr = s1[start:start+sublen]

            #  有缺点
            # if s2.find(substr) > -1:
            #     # print(substr)
            #     return  substr # 缺点：只能输出第一次遇到的子串

            # 修改
            if s2.find(substr) > -1:
                if len(substr) >= maxlen:
                    maxlen = len(substr) # 记录如果大于，则记录下，以便下次来了在比较
                    print(substr)

findit(s1, s2)

#  我自己写的，
# 思路是，从左往右，不断缩小，第一次 定第一个字母，从后往前找，第二次，定第二个字母，从后往前找，以此类推，遇到相同的记录，同时记录这次
# 的长度，下次比较这个长度 ，比这个长度短的就不用再比较了
s1 = 'abcdeg' # abcdef
s1 = 'a1b' # abcdef
s1 = 'a1bc1doddddde1fff1g' # abcdef
s2 = 'defabcdoabcdeftw' #abcdef

length = len(s1)
lens = {}
max_num = 0

for i in range(length):
    for j in range(length, i, -1):
        if s1[i:j] in s2  and len(s1[i:j]) >= max_num:
            lens[s1[i:j]] = lens.get(s1[i:j], 0) + len(s1[i:j])
            max_num = len(s1[i:j])

for i in sorted(lens):
    if len(i) == max_num:
        print(i)

 通过图片可以理解：