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

def fun(str1,str2):
    if len(str1) > len(str2): #判断,使str1长度小于等于str2
        str1, str2 = str2, str1
    for i in range(len(str1)-1,-1,-1): # 从str1最大长度开始
        for j in range(len(str1)):     # 切片的起始索引
            if j+i>len(str1):          # 退出第二层循环的条件
                break
            if str1[j:j+i] in str2:    # 判断重复字符
                return str1[j:j+i]
            
while True:
    try:
        str1 = input()
        str2 = input()
        
        print(fun(str1,str2))
    except:
        break