JavaScript自定义函数实现查找两个字符串最长公共子串的方法
更新时间：2016年11月24日 16:12:44 作者：cuixiping
这篇文章主要介绍了JavaScript自定义函数实现查找两个字符串最长公共子串的方法,涉及javascript针对字符串的遍历、比较、查找等相关操作技巧,需要的朋友可以参考下
本文实例讲述了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中json操作技巧总结》、《JavaScript切换特效与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript动画特效与技巧汇总》、《JavaScript错误与调试技巧总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》及《JavaScript数学运算用法总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
如你所知,javascript里执行环境是作为一个最核心的概念存在的。相信广大FE筒子们对于这个概念不会陌生，它定义了变量或函数有权访问其他数据范围以及其行为。2011-08-08
Bootstrap基本插件学习笔记之Tooltip提示工具(18)
这篇文章主要为大家详细介绍了Bootstrap基本插件学习笔记之oltip提示工具的相关资料,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
查手册后才知道, 介绍的信息少得可怜呐, 没有介绍生成 m-n 范围的随机数..., 就只是给你一个 Math.random() 了事.2009-01-01
uniapp 手机验证码输入框实现代码(随机数、倒计时、隐藏手机号码中间四位)可以直接使用
这篇文章主要介绍了uniapp 手机验证码输入框(随机数、倒计时、隐藏手机号码中间四位),实现思路通过创建六个正方形的view，然后创建一个数字input，最大输入长度为六位（根据验证码的长度），再将input隐藏掉，获取到的值分别放到六个view中,需要的朋友可以参考下2023-02-02
我们经常看到液晶电子表样式，数字动态显示，动态变化的在指定元素内显示数字。怎么实现效果呢？下面小编给大家带来了基于JS实现数字动态变化显示效果 ，感兴趣的朋友一起看看吧2019-07-07
这篇文章主要介绍了js中settimeout方法加参数,需要的朋友可以参考下2014-02-02
这篇文章主要介绍了基于javascript实现checkbox复选框实例代码，感兴趣的小伙伴们可以参考一下2016-01-01
这篇文章主要为大家详细介绍了6行代码实现微信小程序页面返回顶部效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
这篇文章主要介绍了基于javascript实现判断移动终端浏览器版本信息,需要的朋友可以参考下2014-12-12
本文通过实例代码给大家介绍了js判断日期时间差的方法，文章给大家补充介绍了js求时间差的代码，需要的朋友参考下吧2018-03-03
最新评论