题解 | 公共子串计算

while True:
    try:
        str1 = input()
        str2 = input()
        substr = ''
        count = 0
        len1,len2 = len(str1),len(str2)
        if len1 > len2:
            str1,str2 = str2,str1
        for start in range(len1):
            for step in range(0,len1-start+1):
                temp = str1[start:start+step]
                if temp in str2 and len(temp)>len(substr):# 查找更大的子串
                    substr = temp
                    count = len(temp)
        print(count)
    except:
        break