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

strA = input()
strB = input()
res = ''

# 需要保证strA里面存的是较短的那串，如果不是的话，需要交换一下
if len(strA) > len(strB):
    strA,strB = strB,strA

# 遍历strA
for i in range(0,len(strA)):
    for j in range(i,len(strA)):
        if strA[i:j+1] in strB and j+1 - i > len(res):
            res = strA[i:j+1]

print(res)