题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
http://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
一开始一直错误 也不理解输出在较短串中最先出现的那个。 这个较短其实就是ab里面比较短的那个str的意思... 只需要在一开始判断大小即可.
a = input()
b = input()
n = len(a)
m = len(b)
if n>m:
a, b = b, a
res = 0
str = None
for i in range(len(a)):
for j in range(i+1, len(a)):
if a[i:j] in b:
if res < j-i:
str = a[i:j]
# print(str)
res = j-i
print(str)
查看10道真题和解析