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

while 1:
    str1 = input()
    str2 = input()
    if len(str1) > len(str2):
        str1,str2 = str2,str1
    try:
        for j in list(range(1,len(str1)+1))[::-1]:
            for i in range(len(str1)-j+1):
                if str1[i:i+j] in str2:
                    print(str1[i:i+j])
                    raise ValueError
    except:
        break