题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
a = input() b = input() n = 0 s = '' if len(a) > len(b): a, b = b, a for i in range(len(a)+1): if a[i-n:i] in b: # 排行第一名的代码,实在是妙,这里每次找到匹配的字符串,都将匹配到的字符串长度加一 s = a[i-n:i] # 然后只找比这个长度大的字符串,大大缩减了查找时间 n += 1 print(s)
阿里巴巴开奖91人在聊
本地你俩不是乱杀
