HJ65 查找两个字符串a,b中的最长公共子串_穷举查找字符串相同子串

发布时间 2023-03-31 19:29:55作者: Aneverforget

思路:1、穷举查找字符串子串

2、把相同子串存入数组

3、生成新数组存储对应index的子串长度

4、返回第一个最长数组index,通过index查找子串输出。

 1 import sys
 2 s1=sys.stdin.readline().strip()
 3 s2=sys.stdin.readline().strip()
 4 if len(s2)<len(s1):
 5     temp=s1
 6     s1=s2
 7     s2=temp
 8 l=[]
 9 for i in range(len(s1)):
10     for j in range(1,len(s1)+1):
11         if s1[i:j] in s2:
12             l.append(s1[i:j])
13 l1=[len(i) for i in l]
14 in1=l1.index(max(l1))
15 print(l[in1])