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

while True:
    try:
        s1 = input()
        s2 = input()
        n = 0
        max_sub = ''
        if len(s2)<len(s1):
            s1, s2 = s2, s1
        for i in range(len(s1)):
            if s1[i-n:i+1] in s2:
                max_sub = s1[i-n:i+1]
                n += 1
        print(max_sub)
    except:
        break

令n为最长子串的长度，遍历短字符串s的索引i，套用s[i-n:i+1]模板

s[i-n:i+1]模板：

1、截取（n+1）长度的子串，若n长度的子串末尾再添加1个字符也满足条件，则给最长子串的长度记录值n加上1

2、s[i-n:i+1]中第一个索引 i-n：根据n长度决定下一个子串起始位置