题解 | 公共子串计算

while True:
    try:
        a,b = input(),input()
        length = []
        if len(a) > len(b):
            a,b = b,a  # 可以先让a长度最短
        if a in b:
            print(len(a))
        else:
            for i in range(len(a)):   # 通过遍历，校验每个子串是否在b中
                for j in range(i,len(a)):  
                    if a[i:j+1] in b:
                        length.append(len(a[i:j+1]))
            if length:  # 校验是否为空，为空代表没有公共子串
                print(max(length))
            else:
                print(0)
    except:
        break