最长公共连续子串

网友投稿 290 2022-08-22


最长公共连续子串

牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述:输入为两行字符串(可能包含空格),长度均小于等于50.

输出描述:输出为一个整数,表示最长公共连续子串的长度。示例1输入abcdeabgde输出2

str1 = input() str2 = input() li = [[0 for i in range(len(str2)+1)] for j in range(len(str1)+1)] res = 0 for i in range(1, len(str1)+1): for j in range(1,len(str2)+1): if str1[i-1] == str2[j-1]: li[i][j] = li[i-1][j-1] + 1 res = max(res, li[i][j]) else: li[i][j] = 0 print(res)


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:牛牛的数列(牛牛的数列 c语言)
下一篇:Java集合的Collection接口和List接口详解
相关文章

 发表评论

暂时没有评论,来抢沙发吧~