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

#思路：从较短字符串中切片，判断切片是不是长的字符串的子串，对比长度，记录最长子串

a=input()
b=input()
max=0
abs=""
if len(a)>len(b):#固定a为较短字符串
    a,b=b,a
for i in range(len(a)):
    for j in range(i+1,len(a)+1):
        if (a[i:j] in b) and j-i>max:
            max=j-i
            ans=a[i:j]
print(ans)