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一些不错的函数脚本代码
Sep 10 Javascript
jQuery Tips 为AJAX回调函数传递额外参数的方法
Dec 28 Javascript
js中定义一个变量并判断其是否为空的方法
May 13 Javascript
Javascript 读取操作Sql中的Xml字段
Oct 09 Javascript
jquery获取checkbox的值并post提交
Jan 14 Javascript
JavaScript学习心得之概述
Jan 20 Javascript
整理Javascript基础入门学习笔记
Nov 29 Javascript
微信小程序 教程之注册程序
Oct 17 Javascript
p5.js入门教程和基本形状绘制
Mar 15 Javascript
js限制input只能输入有效的数字(第一个不能是小数点)
Sep 28 Javascript
详解element-ui日期时间选择器的日期格式化问题
Apr 08 Javascript
vue-cli3 热更新配置操作
Sep 18 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之第一天
2006/10/09 PHP
php压缩多个CSS为一个css的代码并缓存
2011/04/21 PHP
php使用sql数据库 获取字段问题介绍
2013/08/12 PHP
PHP内置过滤器FILTER使用实例
2014/06/25 PHP
php进行ip地址掩码运算处理的方法
2016/07/11 PHP
PHP使用curl制作简易百度搜索
2016/11/03 PHP
Node.js实战 建立简单的Web服务器
2012/03/08 Javascript
JAVASCRIPT模式窗口中下载文件无法接收iframe的流
2013/10/11 Javascript
jQuery截取指定长度字符串的实现原理及代码
2014/07/01 Javascript
JS实现鼠标经过好友列表中的好友头像时显示资料卡的效果
2014/07/02 Javascript
原生javascript实现图片滚动、延时加载功能
2015/01/12 Javascript
为什么JS中eval处理JSON数据要加括号
2015/04/13 Javascript
原生js和jQuery写的网页选项卡特效对比
2015/04/27 Javascript
JavaScript实现仿网易通行证表单验证
2015/05/25 Javascript
jQuery复制表单元素附源码分享效果演示
2015/09/30 Javascript
Angularjs 依赖压缩及自定义过滤器写法
2017/02/04 Javascript
利用jqprint插件打印页面内容的实现方法
2018/01/09 Javascript
vue的常用组件操作方法应用分析
2018/04/13 Javascript
详解Vue demo实现商品列表的展示
2019/05/07 Javascript
微信小程序 冒泡事件原理解析
2019/09/27 Javascript
微信小程序换肤功能实现代码(思路详解)
2020/08/25 Javascript
初步解析Python下的多进程编程
2015/04/28 Python
浅谈Python 的枚举 Enum
2017/06/12 Python
Python文件循环写入行时防止覆盖的解决方法
2018/11/09 Python
python将处理好的图像保存到指定目录下的方法
2019/01/10 Python
Python实现E-Mail收集插件实例教程
2019/02/06 Python
Python3.5局部变量与全局变量作用域实例分析
2019/04/30 Python
Python post请求实现代码实例
2020/02/28 Python
让Django的BooleanField支持字符串形式的输入方式
2020/05/20 Python
Python远程方法调用实现过程解析
2020/07/28 Python
python 密码学示例——理解哈希(Hash)算法
2020/09/21 Python
Html5+CSS3+EL表达式问题小结
2020/12/19 HTML / CSS
Finishline官网:美国一家领先的运动品牌鞋类、服装零售商
2016/07/20 全球购物
一些Unix笔试题和面试题
2012/09/25 面试题
拉丁舞学习者的自我评价
2013/10/27 职场文书
新年寄语大全
2014/04/12 职场文书