JavaScript自定义函数实现查找两个字符串最长公共子串的方法
本文实例讲述了JavaScript自定义函数实现查找两个字符串最长公共子串的方法。分享给大家供大家参考,具体如下:
//查找两个字符串的最长公共子串
functionfindSubStr(s1,s2){
varS=sstr="",L1=s1.length,L2=s2.length;
if(L1>L2){vars3=s1;s1=s2,s2=s3,L1=s2.length;}
for(varj=L1;j>0;j--)
for(vari=0;i<=L1-j;i++){
sstr=s1.substr(i,j);
if(s2.indexOf(sstr)>=0)returnsstr;
}
return"";
}
document.writeln(findSubStr("aaa3333","baa333cc"));//aa333
document.writeln(findSubStr("aaaX3333--","baa333ccX3333333x"));//X3333
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript中json操作技巧总结》、《JavaScript切换特效与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript动画特效与技巧汇总》、《JavaScript错误与调试技巧总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》及《JavaScript数学运算用法总结》
希望本文所述对大家JavaScript程序设计有所帮助。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下