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

Javascript 相关文章推荐
javascript实现的距离现在多长时间后的一个格式化的日期
Oct 29 Javascript
jquery下组织javascript代码(js函数化)
Aug 25 Javascript
js setTimeout 参数传递使用介绍
Aug 13 Javascript
JavaScript使用Replace进行字符串替换的方法
Apr 14 Javascript
举例说明如何为JavaScript的方法参数设置默认值
Nov 17 Javascript
jQuery遍历json的方法分析
Apr 16 Javascript
jQuery插件HighCharts绘制简单2D折线图效果示例【附demo源码】
Mar 21 jQuery
Vue.js中组件中的slot实例详解
Jul 17 Javascript
create-react-app安装出错问题解决方法
Sep 04 Javascript
layer.js open 隐藏滚动条的例子
Sep 05 Javascript
React中Ref 的使用方法详解
Apr 28 Javascript
JavaScript进阶(三)闭包原理与用法详解
May 09 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
You might like
php的chr和ord函数实现字符加减乘除运算实现代码
2011/12/05 PHP
php循环创建目录示例分享(php创建多级目录)
2014/03/04 PHP
thinkphp整合微信支付代码分享
2016/11/24 PHP
PHP正则匹配到2个字符串之间的内容方法
2018/12/24 PHP
Expandable &quot;Detail&quot; Table Rows
2007/08/29 Javascript
JavaScript 学习笔记(十五)
2010/01/28 Javascript
Javascript和Java获取各种form表单信息的简单实例
2014/02/14 Javascript
JavaScript插件化开发教程 (一)
2015/01/27 Javascript
JavaScript使用shift方法移除素组第一个元素实例分析
2015/04/06 Javascript
理解javascript中Map代替循环
2016/02/26 Javascript
vue实现前进刷新后退不刷新效果
2018/01/26 Javascript
Node.js readline 逐行读取、写入文件内容的示例
2018/03/01 Javascript
react-native-video实现视频全屏播放的方法
2018/03/19 Javascript
详解Angular如何正确的操作DOM
2018/07/06 Javascript
利用Node.js如何实现文件循环覆写
2019/04/05 Javascript
Vue组件系列开发之模态框
2019/04/18 Javascript
解决微信浏览器缓存站点入口文件(IIS部署Vue项目)
2019/06/17 Javascript
layui table设置某一行的字体颜色方法
2019/09/05 Javascript
JavaScript实现矩形块大小任意缩放
2020/08/25 Javascript
[03:30]DOTA2完美“圣”典精彩集锦
2016/12/27 DOTA
Python编程实现二分法和牛顿迭代法求平方根代码
2017/12/04 Python
Python实现将数据框数据写入mongodb及mysql数据库的方法
2018/04/02 Python
python实现简单http服务器功能
2018/09/17 Python
10分钟教你用Python实现微信自动回复功能
2018/11/28 Python
python 模拟登陆github的示例
2020/12/04 Python
白俄罗斯大卖场:21vek.by
2019/07/25 全球购物
饲料采购员岗位职责
2013/12/19 职场文书
高中毕业生自我鉴定例文
2013/12/29 职场文书
25岁生日感言
2014/01/13 职场文书
财务工作者先进事迹材料
2014/01/17 职场文书
蛋糕店创业计划书范文
2014/09/21 职场文书
化验室岗位职责
2015/02/14 职场文书
护士年终工作总结不会写?各科护士模板总结
2020/01/02 职场文书
React-vscode使用jsx语法的问题及解决方法
2021/06/21 Javascript
golang操作redis的客户端包有多个比如redigo、go-redis
2022/04/14 Golang
MySQL 数据 data 基本操作
2022/05/04 MySQL