题解 | 查找两个字符串a,b中的最长公共子串
while True:
try:
a,b = input(),input()
if len(a) > len(b):
a,b = b,a
res = ''
for i in range(len(a)):
for j in range(i+1,len(a)+1):
if a[i:j] in b and j-i > len(res):
res = a[i:j]
print(res)
except:
break
联想公司福利 1548人发布
查看15道真题和解析