JavaScript实现查找两个字符串最长公共子串
作者:代码拾荒时间:2026-10-30 17:19:31浏览:629
本文介绍一种使用JavaScript自定义函数查找两个字符串最长公共子串的方法。通过遍历较短字符串的子串并检查其在较长字符串中的存在性,实现高效查找。
JavaScript实现查找两个字符串最长公共子串
本文介绍了一种利用JavaScript自定义函数来查找两个字符串最长公共子串的方法。以下代码供读者参考。
//查找两个字符串的最长公共子串
function findSubStr(s1,s2){
var S=sstr= "" ,L1=s1.length,L2=s2.length;
if (L1>L2){ var s3=s1;s1=s2,s2=s3,L1=s2.length;}
for ( var j=L1;j> 0 ;j--)
for ( var i= 0 ;i<=L1-j;i++){
sstr = s1.substr(i,j);
if (s2.indexOf(sstr)>= 0 ) return sstr;
}
return "" ;
}
document .writeln(findSubStr( "aaa3333" , "baa333cc" )); //aa333
document .writeln(findSubStr( "aaaX3333--" , "baa333ccX3333333x" )); //X3333
如果您对JavaScript的其他技巧感兴趣,可以查阅本站的相关专题,例如《JavaScript中json操作技巧总结》、《JavaScript切换特效与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript动画特效与技巧汇总》、《JavaScript错误与调试技巧总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》以及《JavaScript数学运算用法总结》。
希望本文的内容能对您的JavaScript编程有所帮助。
作者最新文章
5款主流JS在线运行工具对比:CodePen、JSFiddle与StackBlitz怎么选
2026-11-05 17:04:04
JavaScript入门书籍避坑:这些书不适合初学者
2026-11-05 16:31:15
JS使用Math.round实现保留两位小数的原理与代码
2026-11-05 15:35:55
JavaScript 原生 Date 对象怎么实现日期加减
2026-11-05 14:30:00
JavaScript函数定义的三种方式:声明、表达式与箭头函数
2026-11-05 13:50:55
