本文实例讲述了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
java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
594
收藏
