题目描述
给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。
注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。
输入描述:
输入两个只包含小写字母的字符串
输出描述:
输出一个整数,代表最大公共子串的长度
示例1
输入
asdfas
werasdfaswer
输出
6
手打补充代码
str1=input().lower()
str2=input().lower()
n=0
for i in range(len(str1)) :
if str1[i-n:i+1] in str2 :
n=n+1
print(n)