题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
str1, str2 = input(), input()
n = 0
if len(str1) > len(str2):
str1, str2 = str2, str1
for i in range(len(str1)):
k = i
for j in range(len(str2)):
if k <= len(str1)-1:
if str1[k] == str2[j]:
k = k+1
if k-i > n:
n = k-i
result = str1[i:k]
else: k = i
print(result)
查看11道真题和解析
，这个代码不商用是没问题的
