js判断出两个字符串最大子串的函数实现方法
更新时间：2016年11月01日 10:08:25 投稿：jingxian
下面小编就为大家带来一篇js判断出两个字符串最大子串的函数实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
如下所示：
<!DOCTYPE html>
<html>
<head>
<title></title>
</head>
<script type="text/javascript">
function search(str1,str2)
{
var i=j=k=a=jk=kk=0;
var m=str1.length;
var n=str2.length;
var index=0;
var maxlen=0;
var str="";
var flag=0;
for (i=0;i<n;i++)
{
k=i;
for (j=0;j<m;j++)
{
a = 0;
flag = 0;
jk=j;
kk=k;
while(jk<=m&&str1[kk]==str2[jk])
{
kk++;jk++;a++;
flag = 1;
}
if(flag==1)
{
if(a>maxlen)
{
maxlen = a;
index = jk-a;//匹配的首项
}
}
}
}
for(;maxlen>0;maxlen--)
{
str+=str2[index++];
}
return str;
}
alert(search("kssd","ssdfa"));
</script>
<body>
<div>11</div>
</body>
</html>
以上就是小编为大家带来的js判断出两个字符串最大子串的函数实现方法全部内容了，希望大家多多支持脚本之家~
相关文章
这篇文章主要介绍了nuxt中使用路由守卫的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-01-01
在IE6下发生Internet Explorer cannot open the Internet site错误
最近在IE6下面时常会发生“Internet Explorer cannot open the Internet site ”错误。2010-06-06
这篇文章主要介绍了微信小程序iOS下拉白屏晃动问题解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
本文主要介绍了原生js实现可爱糖果数字时间特效的实例代码，附效果展示和代码演示。具有一定的参考价值，下面跟着小编一起来看下吧2016-12-12
任何在函数中定义的变量,都可认为是私有变量,因为不能在函数外部访问这些变量,这篇文章主要给大家介绍了关于JavaScript中子函数访问外部变量的3种解决方法,需要的朋友可以参考下2021-06-06
在JavaScript中,我们经常需要对数据的类型进行判断,以便进行相应的处理,本文将介绍JavaScript中常见的类型判断方法,包括typeof、instanceof、Object.prototype.toString() 以及Array.isArray(),并且会详细解释它们之间的区别,需要的朋友可以参考下2023-11-11
这篇文章主要为大家详细解析了bootstrap按钮插件Button使用方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-01-01
这篇文章主要介绍了使用javascript实现博客园页面右下角返回顶部按钮的思路及源码，非常不错，这里推荐给小伙伴们2015-02-02
微信小程序loading组件显示载入动画用法示例【附源码下载】
这篇文章主要介绍了微信小程序loading组件显示载入动画用法,结合实例形式分析了loading组件显示载入动画的相关事件操作与属性设置技巧,并附带源码供读者下载参考,需要的朋友可以参考下2017-12-12
本文主要介绍了JavaScript中作用域和作用域链解析，条理分明，方便理解，这里推荐给小伙伴们，有需要的朋友可以参考下2016-12-12
最新评论