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

s = input()
t = input()
if len(s) > len(t):
    s, t = t, s
res = {}
if s in t:
    print(s)
else:
    for i in range(len(s)):
        for j in range(1, len(s)+1-i):
            if s[i:i+j] in t:
                res.setdefault(j, []).append(s[i:i+j])
    res = sorted(res.items(), key=lambda x: x[0], reverse=True)
    print(res[0][1][0])