JavaScript自定义函数实现查找两个字符串最长公共子串的方法
更新时间：2016年11月24日 16:12:44 作者：cuixiping
这篇文章主要介绍了JavaScript自定义函数实现查找两个字符串最长公共子串的方法,涉及javascript针对字符串的遍历、比较、查找等相关操作技巧,需要的朋友可以参考下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
本文实例讲述了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程序设计有所帮助。
相关文章
在web开发中我们经常各种各样的需求。今天小编给大家介绍JS区分浏览器页面是刷新还是关闭标签页，非常实用，感兴趣的童鞋参考下吧2016-04-04
这篇文章主要为大家详细介绍了JavaScript实现连连看连线算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
根据 W3C DOM 2 Events 描述，EventTarget 接口被所有支持 DOM 事件模型的节点（Node）实现。 该接口提供addEventListener 和removeEventListener方法，用来绑定或解绑一个 EventListeners 接口到一个 EventTarget。2010-10-10
这篇文章主要介绍了JS选取DOM元素常见操作方法,结合实例形式分析了javascript针对dom元素的常见选取与样式修改相关操作技巧,需要的朋友可以参考下2018-12-12
JavaScript的new date等日期函数在safari中遇到的坑
safari中对于JavaScript的new Date函数的支持有一个比较奇怪的问题，带着这个奇怪的问题我们通过本文一起学习吧2016-10-10
基于mouseout和mouseover等类似事件的冒泡问题解决方法
这篇文章主要介绍了关于mouseout和mouseover等类似事件的冒泡问题解决方法。需要的朋友可以过来参考下，希望对大家有所帮助2013-11-11
百度面试时问的一道题目，蛮常规的，但是当时自己的回答挺差劲的。现在总结记录下~2011-08-08
这篇文章主要介绍了JavaScript框架特性，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
这篇文章主要为大家详细介绍了微信小程序实现单选选项卡切换效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-02-02
javascript设计模式 – 访问者模式原理与用法实例分析
这篇文章主要介绍了javascript设计模式 – 访问者模式,结合实例形式分析了javascript访问者模式基本概念、原理、用法及操作注意事项,需要的朋友可以参考下2020-04-04
最新评论