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 相关文章推荐
javascript 浏览器判断 绑定事件 arguments 转换数组 数组遍历
Jul 06 Javascript
JS 用6N±1法求素数 实例教程
Oct 20 Javascript
六款帮助你实现惊艳视差滚动效果的jQuery插件
Sep 14 Javascript
JS文本框追加多个下拉框的值的简单实例
Jul 12 Javascript
IE、FF浏览器下修改标签透明度
Jan 28 Javascript
jQuery遍历之next()、nextAll()方法使用实例
Nov 08 Javascript
AngularJS教程之环境设置
Aug 16 Javascript
AngularJS实现星星等级评分功能
Sep 24 Javascript
Node.js进阶之核心模块https入门
May 23 Javascript
Vue高版本中一些新特性的使用详解
Sep 25 Javascript
解决vue 单文件组件中样式加载问题
Apr 24 Javascript
layUI的验证码功能及校验实例
Oct 25 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 strtr() 函数使用说明
2008/11/21 PHP
destoon文章模块调用企业会员资料的方法
2014/08/22 PHP
Yii查询生成器(Query Builder)用法实例教程
2014/09/04 PHP
PHP概率计算函数汇总
2015/09/13 PHP
Yii2表单事件之Ajax提交实现方法
2017/05/04 PHP
javascript radio 联动效果
2009/03/04 Javascript
Jquery 学习笔记(一)
2009/10/13 Javascript
JavaScript 函数式编程的原理
2009/10/16 Javascript
jquery插件之easing使用
2010/08/19 Javascript
jquery $.ajax()取xml数据的小问题解决方法
2010/11/20 Javascript
javascript动画浅析
2012/08/30 Javascript
JS 数字转换研究总结
2013/12/26 Javascript
BootStrap整体框架之基础布局组件
2016/12/15 Javascript
使用ionic切换页面卡顿的解决方法
2016/12/16 Javascript
Angular ng-repeat指令实例以及扩展部分
2016/12/26 Javascript
Vue表单验证插件的制作过程
2017/04/01 Javascript
详解Vue 开发模式下跨域问题
2017/06/06 Javascript
Node.js静态服务器的实现方法
2018/02/28 Javascript
使用proxy实现一个更优雅的vue【推荐】
2018/06/19 Javascript
JS获取子节点、父节点和兄弟节点的方法实例总结
2018/07/06 Javascript
opencv 识别微信登录验证滑动块位置
2018/08/07 Javascript
[01:08:57]2014 DOTA2国际邀请赛中国区预选赛 5 23 CIS VS LGD第二场
2014/05/24 DOTA
[15:39]教你分分钟做大人:龙骑士
2014/10/30 DOTA
[03:30]DOTA2完美“圣”典精彩集锦
2016/12/27 DOTA
在Python中使用pngquant压缩png图片的教程
2015/04/09 Python
Python read函数按字节(字符)读取文件的实现
2019/07/03 Python
Python Web版语音合成实例详解
2019/07/16 Python
django表单中的按钮获取数据的实例分析
2020/07/31 Python
购买瑞典当代设计的腕表和太阳眼镜:TRIWA
2016/10/30 全球购物
朗仕(Lab series)英国官网:雅诗兰黛集团男士专属护肤品牌
2017/11/28 全球购物
Jar包的作用是什么
2014/03/30 面试题
早餐连锁店计划书
2014/01/08 职场文书
商场促销活动总结
2014/07/10 职场文书
临时工聘用合同协议书
2014/10/29 职场文书
2016教师学习教育法心得体会
2016/01/19 职场文书
MySQL数据库实验之 触发器和存储过程
2022/06/21 MySQL