华为笔试学习

 

s1 = input().strip()
s2 = input().strip()
if(len(s1)>len(s2)):
    s1,s2 = s2,s1

lis = []
for i in range(len(s1)):
    for j in range(i+1,len(s1)):
        if(s1[i:j+1] in s2):
            lis.append(s1[i:j+1])
# print(lis)
le = []
for i in lis:
    le.append(len(i))
maxle = max(le)
print(lis[le.index(maxle)])