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 相关文章推荐
IE6与IE7中,innerHTML获取param的区别
Mar 15 Javascript
jquery中的sortable排序之后的保存状态的解决方法
Jan 28 Javascript
基于jquery的跨域调用文件
Nov 19 Javascript
jQuery 下拉列表 二级联动插件分享
Mar 29 Javascript
JavaScript 图像动画的小demo
May 23 Javascript
js比较和逻辑运算符的介绍
Mar 10 Javascript
以jQuery中$.Deferred对象为例讲解promise对象是如何处理异步问题
Nov 13 Javascript
js 中文汉字转Unicode、Unicode转中文汉字、ASCII转换Unicode、Unicode转换ASCII、中文转换
Dec 06 Javascript
jQuery实现div跟随鼠标移动
Aug 20 jQuery
vue项目base64字符串转图片的实现代码
Jul 13 Javascript
环形加载进度条封装(Vue插件版和原生js版)
Dec 04 Javascript
js代码实现轮播图
May 04 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
PHP开发框架总结收藏
2008/04/24 PHP
php下通过POST还是GET来传值
2008/06/05 PHP
初品cakephp 入门基础
2012/02/16 PHP
php接口与接口引用的深入解析
2013/08/09 PHP
CodeIgniter框架中_remap()使用方法2例
2014/03/10 PHP
php+mysqli实现批量执行插入、更新及删除数据的方法
2015/01/29 PHP
php实现通过ftp上传文件
2015/06/19 PHP
PHP + plupload.js实现多图上传并显示进度条加删除实例代码
2017/03/06 PHP
php多进程并发编程防止出现僵尸进程的方法分析
2020/02/28 PHP
defer属性导致引用JQuery的页面报“浏览器无法打开网站xxx,操作被中止”错误的解决方法
2010/04/27 Javascript
基于JQUERY的两个ListBox子项互相调整的实现代码
2011/05/07 Javascript
JavaScript单元测试ABC
2012/04/12 Javascript
基于IE下ul li 互相嵌套时的bug,排查,解决过程以及心得介绍
2013/05/07 Javascript
javascript中验证大写字母、数字和中文
2014/01/15 Javascript
使用javascript将时间转换成今天,昨天,前天等格式
2015/06/25 Javascript
node.js调用C++开发的模块实例
2015/07/03 Javascript
JavaScript编写页面半透明遮罩效果的简单示例
2016/05/09 Javascript
js如何判断是否在iframe中及防止网页被别站用iframe嵌套
2017/01/11 Javascript
纯js的右下角弹窗实例
2017/03/12 Javascript
Vue.Draggable实现拖拽效果
2020/07/29 Javascript
浅谈vue的踩坑路
2017/08/31 Javascript
JavaScript中如何判断一个值的类型
2017/09/15 Javascript
NodeJs form-data格式传输文件的方法
2017/12/13 NodeJs
Vue.set()动态的新增与修改数据,触发视图更新的方法
2018/09/15 Javascript
layui字体图标 loading图标静止不旋转的解决方法
2019/09/23 Javascript
微信小程序激励式视频广告组件使用详解
2019/12/06 Javascript
matplotlib subplot绘制多个子图的方法示例
2020/07/28 Python
python 字符串格式化的示例
2020/09/21 Python
通过代码简单了解django model序列化作用
2020/11/12 Python
python绘图模块之利用turtle画图
2021/02/12 Python
柯基袜:Corgi Socks
2017/01/26 全球购物
助人为乐模范事迹材料
2014/06/02 职场文书
动漫设计与制作专业推荐信
2014/07/07 职场文书
自我检讨书范文
2015/01/28 职场文书
导游词欢迎词
2015/02/02 职场文书
Nginx反向代理配置的全过程记录
2021/06/22 Servers