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

from re import I
import sys
while True:
    try:
        str1 = input()
        str2 = input()
        n1,n2 = len(str1),len(str2)
        if n1 > n2:
            str1,str2 = str2,str1
            n1,n2 = n2, n1
        res =0
        com =''
        for i in range(n1):
            for j in range(i,n1):
                tmp = str1[i:j+1]
                tn = j+1-i
                if tmp in str2 :
                    if tn >res:
                        res = tn
                        com = tmp
        print(com)
    except:
        break