题解 | #公共子串计算#

"""
获取两个输入
设最大长度为 0
建立一个二维列表，不用考虑两个列表的长度，均偏移 1
两层循环，两个指针，比较两个输入的字符串是否相等
如果相等，将两个下标对应的二维列表的值 +1，赋给偏移后的值
如果该值大于当前最大长度，则更新最大长度的值
返回最大长度的值即可
"""

def dyp(s1, s2):
    max_len = 0
    td_list = [[0 for j in range(len(s2) + 1)] for i in range(len(s1) + 1)]
    for i in range(len(s1)):
        for j in range(len(s2)):
            if s1[i] == s2[j]:
                td_list[i + 1][j + 1] = td_list[i][j] + 1
                if td_list[i + 1][j + 1] > max_len:
                    max_len = td_list[i + 1][j + 1]
    return max_len

while True:
    try:
        str_1 = input().strip()
        str_2 = input().strip()
        print(dyp(str_1, str_2))
    except:
        break