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

while True:
    try:
        s1=input() # s1保存短字符串
        s2=input() # s2保存长字符串
        s=''
        if 1<=len(s1)<=300 and 1<=len(s2)<=300:
            if len(s1)>len(s2):
                s1,s2=s2,s1
            for i in range(0,len(s1)):
                for j in range(1,len(s1)):
                    if s1[i:j+1] in s2 and len(s1[i:j+1])>len(s):
                        s=s1[i:j+1]
            print(s)
    except:
        break