题目描述:
给出两个仅有小写字母组成的字符串,求两个串的所有子串中能够匹配上的最大长度是多少。 请注意是“子串”而不是“子序列”。
输入格式:
两行,每行有一个仅由小写字母组成的字符串。 字符串长度不会大于256
输出格式:
输出最大公共子串的长度
输入样例:
abcdkkk baabcdadabc
输出样例:
4
代码如下:
a=input()
b=input()
c,d=len(a),len(b)
if c>d:
a,b=b,a
c,d=d,c
e=c
while e!=0:
for x in range(c-e):
if a[x:x+e] in b:
print(e)
e=1
break
e-=1



