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 Ajax学习实例7 Ajax所有过程事件分析示例
Mar 23 Javascript
JavaScript面向对象之Prototypes和继承
Jul 12 Javascript
jQuery在html有效在jsp无效的原因及解决方法
Aug 02 Javascript
js 左右悬浮对联广告特效代码
Dec 12 Javascript
jQuery实现美观的多级动画效果菜单代码
Sep 06 Javascript
js查看一个函数的执行时间实例代码
Sep 12 Javascript
jquery插件jquery.confirm弹出确认消息
Dec 22 Javascript
微信小程序 检查接口状态实例详解
Jun 23 Javascript
Vue0.1的过滤代码如何添加到Vue2.0直接使用
Aug 23 Javascript
javaScript实现鼠标在文字上悬浮时弹出悬浮层效果
Apr 12 Javascript
Vue Cli 3项目使用融云IM实现聊天功能的方法
Apr 19 Javascript
使用Vue+Django+Ant Design做一个留言评论模块的示例代码
Jun 01 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
Ajax PHP 边学边练 之三 数据库
2009/11/26 PHP
yii实现级联下拉菜单的方法
2014/07/31 PHP
Zend Framework教程之Zend_Db_Table表关联实例详解
2016/03/23 PHP
php+js实现裁剪任意形状图片
2018/10/31 PHP
TP5(thinkPHP框架)实现后台清除缓存功能示例
2019/05/29 PHP
PHP基于array_unique实现二维数组去重
2020/07/14 PHP
HR vs ForZe BO3 第一场 2.13
2021/03/10 DOTA
JavaScript中的new的使用方法与注意事项
2007/05/16 Javascript
浅谈js中变量初始化
2015/02/03 Javascript
js实现有时间限制消失的图片方法
2015/02/27 Javascript
Jquery调用iframe父页面中的元素及方法
2016/08/23 Javascript
JS锚点的设置与使用方法
2016/09/05 Javascript
js获取指定字符前/后的字符串简单实例
2016/10/27 Javascript
vue-cli axios请求方式及跨域处理问题
2018/03/28 Javascript
javascript实现对话框功能警告(alert 消息对话框)确认(confirm 消息对话框)
2019/05/07 Javascript
微信小程序跨页面传递data数据方法解析
2019/12/13 Javascript
[08:54]DOTA2-DPC中国联赛 正赛 Aster vs LBZS 选手采访
2021/03/11 DOTA
Flask SQLAlchemy一对一,一对多的使用方法实践
2013/02/10 Python
Python中条件判断语句的简单使用方法
2015/08/21 Python
解决Python print 输出文本显示 gbk 编码错误问题
2018/07/13 Python
PyTorch预训练的实现
2019/09/18 Python
Python任务自动化工具tox使用教程
2020/03/17 Python
HTML5之消息通知的使用(Web Notification)
2018/10/30 HTML / CSS
俄罗斯三星品牌商店:GalaxyStore
2020/11/04 全球购物
德国玩具商店:Planet Happy DE
2021/01/16 全球购物
MYSQL相比于其他数据库有哪些特点
2013/07/19 面试题
预备党员党校学习自我评价分享
2013/11/12 职场文书
校三好学生主要事迹
2014/01/11 职场文书
违反校纪校规检讨书
2014/02/15 职场文书
党委书记个人检查对照材料思想汇报
2014/10/11 职场文书
实习科室评语
2015/01/04 职场文书
信访工作个人总结
2015/03/03 职场文书
三严三实·严以用权心得体会
2016/01/12 职场文书
分析JVM源码之Thread.interrupt系统级别线程打断
2021/06/29 Java/Android
SpringBoot读取Resource下文件的4种方法
2021/07/02 Java/Android
Python函数中apply、map、applymap的区别
2021/11/27 Python