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 相关文章推荐
event.currentTarget与event.target的区别介绍
Dec 31 Javascript
jQuery中多个元素的Hover事件解决方案
Jun 12 Javascript
js实现仿QQ秀换装效果的方法
Mar 04 Javascript
漂亮! js实现颜色渐变效果
Aug 12 Javascript
手机端图片缩放旋转全屏查看PhotoSwipe.js插件实现
Aug 25 Javascript
原生JS 购物车及购物页面的cookie使用方法
Aug 21 Javascript
iview给radio按钮组件加点击事件的实例
Sep 30 Javascript
React-Router如何进行页面权限管理的方法
Dec 06 Javascript
Bootstrap标签页(Tab)插件切换echarts不显示问题的解决
Jul 13 Javascript
基于游标的分页接口实现代码示例
Nov 12 Javascript
javascript实现点击星星小游戏
Dec 24 Javascript
vue+element-ui表格封装tag标签使用插槽
Jun 18 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部分常见问题总结
2006/10/09 PHP
php 调用远程url的六种方法小结
2009/11/02 PHP
php xml 入门学习资料
2011/01/01 PHP
jQuery 顺便学习下CSS选择器 奇偶匹配nth-child(even)
2010/05/24 Javascript
Javascript变量函数浅析
2011/09/02 Javascript
jQuery 全选/反选以及单击行改变背景色实例
2013/07/02 Javascript
javascript四舍五入函数代码分享(保留后几位)
2013/12/10 Javascript
JQuery中dataGrid设置行的高度示例代码
2014/01/03 Javascript
jquery插件tytabs.jquery.min.js实现渐变TAB选项卡效果
2015/08/25 Javascript
javascript多物体运动实现方法分析
2016/01/08 Javascript
JS获取及验证开始结束日期的方法
2016/08/20 Javascript
jquery validation验证表单插件
2017/01/07 Javascript
详解javascript 正则表达式之分组与前瞻匹配
2018/05/30 Javascript
NodeJS实现自定义流的方法
2018/08/01 NodeJs
JS字典Dictionary类定义与用法示例
2019/02/01 Javascript
Vue Cli 3项目使用融云IM实现聊天功能的方法
2019/04/19 Javascript
微信小程序自定义组件实现环形进度条
2020/11/17 Javascript
openlayers4实现点动态扩散
2020/08/17 Javascript
vuex刷新后数据丢失的解决方法
2020/10/18 Javascript
浅谈vant组件Picker 选择器选单选问题
2020/11/04 Javascript
深入解析Python中的集合类型操作符
2015/08/19 Python
最近Python有点火? 给你7个学习它的理由!
2017/06/26 Python
django 实现电子支付功能的示例代码
2018/07/25 Python
Python爬虫库BeautifulSoup的介绍与简单使用实例
2020/01/25 Python
OpenCV 之按位运算举例解析
2020/06/19 Python
CSS3中的Media Queries学习笔记
2016/05/23 HTML / CSS
NEW LOOK官网:英国时装零售巨头之一,快时尚品牌
2017/01/11 全球购物
香港草莓网土耳其网站:Strawberrynet TR
2017/03/02 全球购物
国贸专业大学生职业生涯规划范文
2014/01/10 职场文书
经验丰富大学生村干部自我鉴定
2014/01/22 职场文书
宿舍打麻将检讨书
2014/01/24 职场文书
先进典型事迹材料
2014/12/29 职场文书
重阳节慰问信
2015/02/15 职场文书
九年级数学教学反思
2016/02/17 职场文书
2016年六一文艺汇演开幕词
2016/03/04 职场文书
MySQL 常见存储引擎的优劣
2021/06/02 MySQL