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

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。则应从短串的左端开始遍历，拿出子串去匹配另一个串…显然用到了in运算，

while True:
    try:
        s1=input()
        s2=input()
        res=""
        if len(s1)<len(s2): #据题意须保证从短序列入手
            s1,s2=s2,s1   #保证s2是短的
        for j in range(len(s2)):
            for k in range(j,len(s2)):
                if s2[j:k+1] in s1 and k+1-j>len(res):
                    res=s2[j:k+1]   #循环迭代
        print(res)
    except:
        break