問題描述

鏈接：https://www.nowcoder.com/ques...
來源：牛客網

給出兩個字符串（可能包含空格）,找出其中最長的公共連續子串,輸出其長度。

輸入描述

輸入為兩行字符串（可能包含空格），長度均小于等于50.

輸出描述

輸出為一個整數，表示最長公共連續子串的長度。

示例

輸入

abcde abgde

輸出

2

解題思路

比較兩個字符串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：最长公共连续子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。