给定两个字符串s1,s2，写函数输出s1和s2的最长公共子串

JackieDYH

于 2020-08-18 16:59:13 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：程序猿面试题文章标签：最长公共子串 javascript 字符串

本文链接：https://blog.csdn.net/JackieDYH/article/details/108081978

程序猿面试题专栏收录该内容

65 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨如何编写一个函数，利用JavaScript处理字符串s1和s2，以找到它们之间的最长公共子串。通过动态规划方法，可以有效地找出这两个字符串的最长公共部分，这对于文本比较和分析具有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

var subS="";
var subLen=0;
var s1="dlajadoueowfljlj0000123456ldjfl1111111111111alfj";
var s2="lfjaldjuaoewnn0000123456jdfjsiol1111111111111alf";
for(let i=0;i<s1.length;i++){        
    for(let j=1;j<=s1.length-i;j++){
        if(s2.indexOf(s1.substr(i,j))<0) {
            if(j-1>subLen){
                subLen=j-1;
                substr=s1.substr(i,j-1);
            }
            break;
        }
    }
}
console.log(substr,subLen);//l1111111111111alf 17