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 22 Javascript
javascript 常用代码技巧大收集
Feb 25 Javascript
TBCompressor js代码压缩
Jan 05 Javascript
document.createElement()用法及注意事项(ff下不兼容)
Mar 13 Javascript
基于jquery的文章中所有图片width大小批量设置方法
Aug 01 Javascript
JavaScript 匿名函数和闭包介绍
Apr 13 Javascript
javascript实现消灭星星小游戏简单版
Nov 15 Javascript
canvas实现图像布局填充功能
Feb 06 Javascript
jQuery事件对象的属性和方法详解
Sep 09 jQuery
Es6 Generator函数详细解析
Feb 24 Javascript
async/await优雅的错误处理方法总结
Jan 30 Javascript
这15个Vue指令,让你的项目开发爽到爆
Oct 11 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
Protoss热键控制
2020/03/14 星际争霸
PHP随手笔记整理之PHP脚本和JAVA连接mysql数据库
2015/11/25 PHP
PHP根据树的前序遍历和中序遍历构造树并输出后序遍历的方法
2017/11/10 PHP
CL vs ForZe BO5 第四场 2.13
2021/03/10 DOTA
用Javascript做flash做的事..才完成的一个类.Auntion Action var 0.1
2007/02/23 Javascript
JavaScript判断一个URL链接是否有效的实现方法
2011/10/08 Javascript
ext中store.load跟store.reload的区别示例介绍
2014/06/17 Javascript
谷歌浏览器调试JavaScript小技巧
2014/12/29 Javascript
JS模拟并美化的表单控件完整实例
2015/08/19 Javascript
AngularJS基础 ng-include 指令简单示例
2016/08/01 Javascript
微信小程序 SocketIO 实例讲解
2016/10/13 Javascript
使用bat打开多个cmd窗口执行gulp、node
2017/02/17 Javascript
docker中编译nodejs并使用nginx启动
2017/06/23 NodeJs
浅谈vue单一组件下动态修改数据时的全部重渲染
2018/03/01 Javascript
js+SVG实现动态时钟效果
2018/07/14 Javascript
nodejs之koa2请求示例(GET,POST)
2018/08/07 NodeJs
从vue源码看props的用法
2019/01/09 Javascript
layui使用数据表格实现购物车功能
2019/07/26 Javascript
three.js利用gpu选取物体并计算交点位置的方法示例
2019/11/25 Javascript
阿望教你用vue写扫雷小游戏
2020/01/20 Javascript
[48:20]OpTic vs Serenity 2018国际邀请赛小组赛BO2 第二场 8.18
2018/08/19 DOTA
Django查询数据库的性能优化示例代码
2017/09/24 Python
Django 限制用户访问频率的中间件的实现
2018/08/23 Python
详解Python sys.argv使用方法
2019/05/10 Python
python计算无向图节点度的实例代码
2019/11/22 Python
Python编程快速上手——Excel表格创建乘法表案例分析
2020/02/28 Python
经济与贸易专业应届生求职信
2013/11/19 职场文书
市场营销专业求职信
2014/06/17 职场文书
公司领导班子民主生活会对照检查材料
2014/10/02 职场文书
补充协议书
2015/01/28 职场文书
导游词欢迎词
2015/02/02 职场文书
奥巴马开学演讲观后感
2015/06/12 职场文书
简述python四种分词工具,盘点哪个更好用?
2021/04/13 Python
浅析Django接口版本控制
2021/06/26 Python
vue实现滑动解锁功能
2022/03/03 Vue.js
使用ICOM IC-R9500接收机同时测评十台收音机中波接收性能
2022/05/10 无线电