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

str_1 = input().strip()
str_2 = input().strip()

if len(str_1) > len(str_2):
    str_1, str_2 = str_2, str_1 # 1短 2长

if str_1 in str_2:
    print(str_1)
else:
    len_lcs = 0 # 嘴馋公共子串的长度
    str_lcs = '' # 第一个最长公共子串
    for i in range(len(str_1)):
        if i - len_lcs >= 0 and str_1[i - len_lcs:i + 1] in str_2:
            str_lcs = str_1[i - len_lcs:i + 1]
            len_lcs += 1
    print(str_lcs)