题解 | 公共子串计算

a=input()
b=input()

if len(a) <= len(b):
    n = len(a)
    for i in range(n, 0, -1):
        for j in range(n - i + 1):
            s = a[j : j + i]
            if s in b:
                print(i)
                exit()

else:
    n = len(b)
    for i in range(n, 0, -1):
        for j in range(n - i + 1):
            s = b[j : j + i]
            if s in a:
                print(i)
                exit()

print(0)