JavaScript自定义函数实现查找两个字符串最长公共子串的方法


Posted in Javascript onNovember 24, 2016

本文实例讲述了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 相关文章推荐
jQuery 自定义函数写法分享
Mar 30 Javascript
JS对HTML标签select的获取、添加、删除操作
Oct 17 Javascript
js获取客户端网卡的IP地址、MAC地址
Mar 26 Javascript
JQ技术实现注册页面带有校验密码强度
Jul 27 Javascript
jQuery中$.ajax()和$.getJson()同步处理详解
Aug 12 Javascript
基于javascript实现页面加载loading效果
Sep 15 Javascript
JavaScript中对JSON对象的基本操作示例
May 21 Javascript
详谈表单格式化插件jquery.serializeJSON
Jun 23 jQuery
webpack实现热更新(实施同步刷新)
Jul 28 Javascript
JS跳转手机站url的若干注意事项
Oct 18 Javascript
JS构造一个html文本内容成文件流形式发送到后台
Jul 31 Javascript
微信小程序 组件的外部样式externalClasses使用详解
Sep 06 Javascript
详解Node.js:events事件模块
Nov 24 #Javascript
详解微信小程序开发之下拉刷新 上拉加载
Nov 24 #Javascript
微信小程序-消息提示框实例
Nov 24 #Javascript
jQuery实现的模拟弹出窗口功能示例
Nov 24 #Javascript
基于JavaScript实现Tab选项卡切换效果
Nov 24 #Javascript
javascript实现获取图片大小及图片等比缩放的方法
Nov 24 #Javascript
网站发布后Bootstrap框架引用woff字体无法正常显示的解决方法
Nov 24 #Javascript
You might like
一键删除顽固的空文件夹 软件下载
2007/01/26 PHP
ThinkPHP3.1数据CURD操作快速入门
2014/06/19 PHP
PHP7+Nginx的配置与安装教程详解
2016/05/10 PHP
PHP7中I/O模型内核剖析详解
2019/04/14 PHP
JS在IE和FireFox之间常用函数的区别小结
2010/03/12 Javascript
jquery 学习之二 属性(类)
2010/11/25 Javascript
javascript中怎么做对象的类型判断
2013/11/11 Javascript
JavaScript中指定函数名称的相关方法
2015/06/04 Javascript
关于JS中的apply,call,bind的深入解析
2016/04/05 Javascript
JS简单实现DIV相对于浏览器固定位置不变的方法
2016/06/17 Javascript
JS获取浮动(float)元素的style.left值为空的快速解决办法
2017/02/19 Javascript
Angular.Js中ng-include指令的使用与实现
2017/05/07 Javascript
使用Ajax和Jquery配合数据库实现下拉框的二级联动的示例
2018/01/25 jQuery
JS封装的模仿qq右下角消息弹窗功能示例
2018/08/22 Javascript
详解一个小实例理解js原型和继承
2019/04/24 Javascript
微信小程序使用蓝牙小插件
2019/09/23 Javascript
vue之延时刷新实例
2019/11/14 Javascript
手把手带你入门微信小程序新框架Kbone的使用
2020/02/25 Javascript
Vue 401配合Vuex防止多次弹框的案例
2020/11/11 Javascript
详解Python中的条件判断语句
2015/05/14 Python
Python面向对象class类属性及子类用法分析
2018/02/02 Python
python对矩阵进行转置的2种处理方法
2019/07/17 Python
tensorflow模型保存、加载之变量重命名实例
2020/01/21 Python
基于python实现百度语音识别和图灵对话
2020/11/02 Python
Lacoste(法国鳄鱼)加拿大官网:以标志性的POLO衫而闻名
2019/05/15 全球购物
应届毕业生个人求职信范文
2014/01/29 职场文书
模具设计与制造专业自荐书
2014/07/01 职场文书
安全保卫工作竞聘材料
2014/08/25 职场文书
2014年民警工作总结
2014/11/25 职场文书
2014年政府采购工作总结
2014/12/09 职场文书
2015年服务员个人工作总结
2015/05/27 职场文书
小学入学感言
2015/08/01 职场文书
一文了解JavaScript用Element Traversal新属性遍历子元素
2021/11/27 Javascript
Android自定义ScrollView实现阻尼回弹
2022/04/01 Java/Android
Elasticsearch Recovery 详细介绍
2022/04/19 Java/Android
vue css 相对路径导入问题级踩坑记录
2022/06/05 Vue.js