问题描述

链接：https://www.nowcoder.com/ques...
来源：牛客网

给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。

输入描述

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

输出描述

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

示例

输入

abcde
abgde

输出

解题思路

比较两个字符串str1,str2
找出str1的子串是否在str2中
两个指针i和j：i从头遍历到尾，找以str1[i]开头的子串中最长的在str2中的子串。j从尾倒着走，直到找到子串str1(i,j)在str2中为止。

JavaScript代码

let str1 = new String(readline());
let str2 = new String(readline());
let count = 0;
//print(str1);
//print(str2);
for(let i = 0; i < str1.length; i++){for(let j = str1.length; j > i; j--){let strc = str1.slice(i, j);//print(strc);if(str2.indexOf(strc)!=-1){let len = strc.length;if(len > count){count = len;}break;}}
}
print(count);

【算法】算法测试题4：最长公共连续子串相关推荐

求两字符串最长公共连续子串---C++编程
题目:有两个字符串(可能包含空格),找出其中最长的公共连续子串,并输出其长度. 输入描述:输入为两行字符串(可能包含空格),长度均小于等于50. 输出描述: 输出为一个整数,表示最长公共连续子串的 ...
最长公共连续子串LCS
(对比最长公共连续子序列) 暴力n3 用dp来优化简书:https://www.jianshu.com/p/730a78212c65 CSDN:https://blog.csdn.net/ten_s ...
两个字符串的最长公共子序列长度_算法学习笔记(58): 最长公共子序列
(为什么都更了这么多篇笔记了,这时候才讲这么基础的内容呢?因为我本来以为LCS这种简单的DP不用讲的,结果CF不久前考了LCS的变式,然后我发现由于自己对LCS一点都不熟,居然写不出来 ,于是决定还是 ...
最长公共子序列算法 java,算法学习——java实现最长公共子序列,
算法学习--java实现最长公共子序列学习--java实现最长公共子序列的算法, 实验目的: 输入两个同类型的序列,用动态规划的方法计算它们最长的公共子序列的长度和序列. (推荐教程: Java视频教 ...
BNUOJ 4215 最长公共连续子序列
最长公共连续子序列 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class na ...
美团点评_给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。
给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度. import java.util.*; public class Meituan_4 {public static void ...
算法导论之动态规划(最长公共子序列和最优二叉查找树)
动态规划师通过组合子问题的解而解决整个问题,将问题划分成子问题,递归地求解各子问题,然后合并子问题的解而得到原问题的解.和分治算法思想一致,不同的是分治算法适合独立的子问题,而对于非独立的子问题,即各 ...
【啃不完的算法导论】- 动态规划 - 最长公共子序列（概念篇）
以下内容纯是为了熟悉<算法导论>中的内容,高手可略过,其中涉及的书本内容的版权归原作者.译者.出版社所有 ========================================= ...
动态规划算法学习二：最长公共子序列
文章目录前言一.问题描述二.DP实现 1.最优子结构性质***** 2.状态表示***** 3.状态递归方程***** 4.计算最优值***** 5.代码实现:输出最长公共子序列 6.代码实现: ...

【算法】算法测试题4：最长公共连续子串

问题描述

输入描述

输出描述

示例

解题思路

JavaScript代码

【算法】算法测试题4：最长公共连续子串相关推荐

最新文章

热门文章