题解 | #查找两个字符串a,b中的最长公共子串#

str1, str2 = input(), input()
n = 0
if len(str1) > len(str2):
    str1, str2 = str2, str1
for i in range(len(str1)):
    k = i
    for j in range(len(str2)):
        if k <= len(str1)-1:
            if  str1[k] == str2[j]: # 如果两个字母相同，那么对于str1往后加1，并继续判断，
                k = k+1
                if k-i > n:
                    n = k-i # 字符串的长度
                    result = str1[i:k] # 该长度对应的字符串
            else: k = i # 如果断掉了，那么这个k就回到了i那里，不再叠加
print(result)