题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
import sys
str1 = input()
str2 = input()
short = str1
long = str2
if len(str1) > len(str2):
short = str2
long = str1
max_idx = len(short)
for i in range(max_idx,0,-1): # n到1，子串的字符个数
for j in range(0,max_idx-i): # 0到n-i, 从开始位置到开始位置加字符个数的切片，就是从某个位置截取多少个字符的方法
if long.find(short[j:j+i]) != -1:
print(short[j:j+i])
sys.exit()
查看15道真题和解析