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

while True:
    try:
        s1, s2 = input(), input()
        # 保证s1为最短字符串
        if len(s1) > len(s2):
            s1, s2 = s2, s1
        res, max_len = "", 0
        # 从s1取公共子串
        for i in range(0, len(s1)):
            for j in range(len(s1) - i+1):
                if s1[i : i + j] in s2 and len(s1[i : i + j]) > max_len:
                        res = s1[i : i + j]
                        max_len = len(s1[i : i + j])
                        # print(res,max_len)
        print(res)

    except:
        break