题解 | #查找两个字符串a,b中的最长公共子串#

一开始一直错误 也不理解输出在较短串中最先出现的那个。 这个较短其实就是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)