python 求两个字符串最长公共子序列

1）遍历s1短字符串
2）判断短字符串s1[i:j]是否在s2中，并通过长度比较来求出最长公共子序列。

while True:
    try:
        s1=input()
        s2=input()
        if len(s1)>len(s2):#总体思路：从短的字符串中取子串，看其在长字符串中是否存在
            s1,s2=s2,s1
        length=0
        for i in range(len(s1)):
            for j in range(i+1,len(s1)):
                sub=s1[i:j]
                if sub in s2 and j-i>length:
                    res=sub
                    length=j-i
        print(res)
    except:
        break