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[js]获取url参数的代码
Oct 17 Javascript
IE与Firefox下javascript getyear年份的兼容性写法
Dec 20 Javascript
通过location.replace禁止浏览器后退防止重复提交
Sep 04 Javascript
node.js中的http.request.end方法使用说明
Dec 10 Javascript
javascript感应鼠标图片透明度显示的方法
Feb 24 Javascript
谈一谈js中的执行环境及作用域
Mar 30 Javascript
jQuery插件ajaxfileupload.js实现上传文件
Oct 23 Javascript
express文件上传中间件Multer详解
Oct 24 Javascript
完美实现js拖拽效果 return false用法详解
Jul 28 Javascript
JavaScript实现简单生成随机颜色的方法
Sep 21 Javascript
微信小程序中的上拉、下拉菜单功能
Mar 13 Javascript
小程序实现上传视频功能
Aug 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自定义函数获取汉字首字母的方法
2016/12/01 PHP
PDO::exec讲解
2019/01/28 PHP
JS获取并操作iframe中元素的方法
2013/03/21 Javascript
Jquery实现鼠标移上弹出提示框、移出消失思路及代码
2013/05/19 Javascript
JavaScript的jQuery库中ready方法的学习教程
2015/08/14 Javascript
Angular ng-repeat指令实例以及扩展部分
2016/12/26 Javascript
JS实现两周内自动登录功能
2017/03/23 Javascript
深入理解vue-loader如何使用
2017/06/06 Javascript
Webstorm2016使用技巧(SVN插件使用)
2018/10/29 Javascript
vue如何根据网站路由判断页面主题色详解
2018/11/02 Javascript
从0到1搭建element后台框架优化篇(打包优化)
2019/05/12 Javascript
vscode自定义vue模板的实现
2021/01/27 Vue.js
[01:07:46]完美世界DOTA2联赛循环赛 Magma vs IO BO2第二场 11.01
2020/11/02 DOTA
python中pygame针对游戏窗口的显示方法实例分析(附源码)
2015/11/11 Python
Windows上配置Emacs来开发Python及用Python扩展Emacs
2015/11/20 Python
python制作小说爬虫实录
2017/08/14 Python
PythonWeb项目Django部署在Ubuntu18.04腾讯云主机上
2019/04/01 Python
Python PIL读取的图像发生自动旋转的实现方法
2019/07/05 Python
django之静态文件 django 2.0 在网页中显示图片的例子
2019/07/28 Python
在python中计算ssim的方法(与Matlab结果一致)
2019/12/19 Python
使用tensorflow实现矩阵分解方式
2020/02/07 Python
Pytorch使用PIL和Numpy将单张图片转为Pytorch张量方式
2020/05/25 Python
利用Python优雅的登录校园网
2020/10/21 Python
详解HTML5中的拖放事件(Drag 和 drop)
2016/11/14 HTML / CSS
联想澳大利亚官网:Lenovo Australia
2018/01/18 全球购物
机电工程学生自荐信范文
2013/12/07 职场文书
校本教研工作方案
2014/01/14 职场文书
试用期员工考核制度
2014/01/22 职场文书
学校出纳员岗位职责
2014/03/18 职场文书
二年级学生评语大全
2014/04/23 职场文书
感恩之星事迹材料
2014/05/03 职场文书
应届生面试求职信
2014/07/02 职场文书
邮政竞聘演讲稿
2014/09/03 职场文书
法院干警四风问题个人对照检查材料思想汇报
2014/10/07 职场文书
2014年学生管理工作总结
2014/12/20 职场文书
Javascript的promise,async和await的区别详解
2022/03/24 Javascript