题解 | #查找两个字符串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]:
                k = k+1
                if k-i > n:
                    n = k-i
                    result = str1[i:k]
            else: k = i
print(result)