首页 > 试题广场 >

最长公共连续子串

[编程题]最长公共连续子串

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。

输入为两行字符串（可能包含空格），长度均小于等于50.

输出为一个整数，表示最长公共连续子串的长度。

示例1

输入

abcde
abgde

算法知识视频讲解

王清楚

发表于 2020-05-30 15:29:01

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述:输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述:输出为一个整数，表示最长公共连续子串的长度。示例1输入 abcdeabgde 输出 2 设第一个字符串为a，第二个展开全文

牛客873478221号

发表于 2022-06-14 13:15:05

str1=input() str2=input() count_list=[] i=0 j=0 while i < len(str1): while j < len(str1): j+=1 展开全文

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 c#工程师模拟测试开发工程师大数据开发工程师 Java工程师牛客

来自：【2017】牛客模考（...

难度：

36条回答 96收藏 18158浏览

最长公共连续子串

扫一扫，把题目装进口袋