编程 Javascript

js判断出两个字符串最大子串的函数实现方法

Posted in Javascript onNovember 01, 2016

如下所示：

<!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判断出两个字符串最大子串的函数实现方法全部内容了，希望大家多多支持三水点靠木~

- Author -

jingxian

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Javascript 相关文章推荐

深入理解JavaScript系列（14）作用域链介绍(Scope Chain)

Apr 12 Javascript

jquery左右滚动焦点图banner图片鼠标经过显示上下页按钮

Oct 11 Javascript

js实现双击图片放大单击缩小的方法

Feb 17 Javascript

使用jQuery或者原生js实现鼠标滚动加载页面新数据

Mar 06 Javascript

jQuery实现的自适应焦点图效果完整实例

Aug 24 Javascript

详解angularjs的数组传参方式的简单实现

Jul 28 Javascript

关于TypeScript模块导入的那些事

Jun 12 Javascript

vue.js中proxyTable 转发请求的实现方法

Sep 20 Javascript

element-ui上传一张图片后隐藏上传按钮功能

May 22 Javascript

jQuery实现checkbox全选、反选及删除等操作的方法详解

Aug 02 jQuery

React.js组件实现拖拽排序组件功能过程解析

Apr 27 Javascript

微信小程序将页面按钮悬浮固定在底部的实现代码

Oct 29 Javascript

JavaScript中全选、全不选、反选、无刷新删除、批量删除、即点即改入库（在yii框架中操作）的代码分享

Nov 01 #Javascript

JS中跨页面调用变量和函数的方法(例如a.js 和 b.js中互相调用)

Nov 01 #Javascript

js print打印网页指定区域内容的简单实例

Nov 01 #Javascript

js文件中直接alert()中文出来的是乱码的解决方法

Nov 01 #Javascript

浅谈JavaScript事件绑定的常用方法及其优缺点分析

Nov 01 #Javascript

微信小程序 wxapp内容组件 progress详细介绍

Oct 31 #Javascript

微信小程序 wxapp内容组件 text详细介绍

Oct 31 #Javascript