题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
a = input()
b = input()
if len(a) > len(b):
a, b = b, a
def search():
for l_sub in range(len(a), 0, -1):
for i in range(len(a) - l_sub + 1):
sub = a[i : i + l_sub]
if sub in b:
print(sub)
return
search()
OPPO公司福利 1180人发布
查看4道真题和解析