题解 | 查找两个字符串a,b中的最长公共子串
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
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])
查看1道真题和解析