题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
strA = input()
strB = input()
res = ''
# 需要保证strA里面存的是较短的那串，如果不是的话，需要交换一下
if len(strA) > len(strB):
strA,strB = strB,strA
# 遍历strA
for i in range(0,len(strA)):
for j in range(i,len(strA)):
if strA[i:j+1] in strB and j+1 - i > len(res):
res = strA[i:j+1]
print(res)
CVTE公司福利 707人发布
