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

str1=input()
a=len(str1)
str2=input()
if len(str1)>len(str2):
    str1,str2=str2,str1
b=[]
for i in range(0,a):
    for j in range(0,a):
        if str1[i:a-j] in str2:
            b.append(str1[i:a-j])
        else:
            continue
g=[]
for i in b:
    g.append(len(i))
h=max(g)
#print(h)
m=[]
for i in b:
    if len(i)==h:
        m.append(i)
print(m[0])
    

    
'''
for i in str1:
    for j in str1[a-1::-1]:
        if str1[i:a-j] in str2:
            b.append(str1[i:a-j])
        else:
            continue
'''