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

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

2、把相同子串存入数组

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

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

import sys
s1=sys.stdin.readline().strip()
s2=sys.stdin.readline().strip()
if len(s2)<len(s1):
    temp=s1
    s1=s2
    s2=temp
l=[]
for i in range(len(s1)):
    for j in range(1,len(s1)+1):
        if s1[i:j] in s2:
            l.append(s1[i:j])
l1=[len(i) for i in l]
in1=l1.index(max(l1))
print(l[in1])