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 存在陷阱 删除某一区域所有节点
May 10 Javascript
jquery 圆形旋转图片滚动切换效果
Jan 19 Javascript
jQuery层次选择器选择元素使用介绍
Apr 18 Javascript
对table和ul实现js分页示例分享
Feb 24 Javascript
完美实现八种js焦点轮播图(下篇)
Apr 20 Javascript
js中常用的Tab切换效果(推荐)
Aug 30 Javascript
常用的js方法合集
Mar 10 Javascript
Angular.JS中指令ng-if的注意事项小结
Jun 21 Javascript
微信小程序中使用ECharts 异步加载数据的方法
Jun 27 Javascript
关于vue.js中实现方法内某些代码延时执行
Nov 14 Javascript
mapboxgl区划标签避让不遮盖实现的代码详解
Jul 01 Javascript
three.js中多线程的使用及性能测试详解
Jan 07 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中4种常用的抓取网络数据方法
2015/06/04 PHP
php each 返回数组中当前的键值对并将数组指针向前移动一步实例
2016/11/22 PHP
php+resumablejs实现的分块上传 断点续传功能示例
2017/04/18 PHP
js函数使用技巧之 setTimeout(function(){},0)
2009/02/09 Javascript
JS Map 和 List 的简单实现代码
2013/07/08 Javascript
js中parseInt函数浅谈
2013/07/31 Javascript
js控制浏览器全屏示例代码
2014/02/20 Javascript
js控制输入框获得和失去焦点时状态显示的方法
2015/01/30 Javascript
Javascript对象字面量的理解
2016/06/22 Javascript
功能强大的Bootstrap使用手册(一)
2016/08/02 Javascript
使用jQuery5分钟快速搞定双色表格的简单实例
2016/08/08 Javascript
JavaScript中setTimeout的那些事儿
2016/11/14 Javascript
详解webpack打包vue时提取css
2017/05/26 Javascript
VUE解决微信签名及SPA微信invalid signature问题(完美处理)
2019/03/29 Javascript
TypeScript类型声明书写详解
2019/08/28 Javascript
基于axios 的responseType类型的设置方法
2019/10/29 Javascript
jQuery实现滑动星星评分效果(每日分享)
2019/11/13 jQuery
nuxt静态部署打包相对路径操作
2020/11/06 Javascript
vue使用require.context实现动态注册路由
2020/12/25 Vue.js
Python 元组(Tuple)操作详解
2014/03/11 Python
python实现基于两张图片生成圆角图标效果的方法
2015/03/26 Python
Python实现判断一个字符串是否包含子串的方法总结
2017/11/21 Python
关于反爬虫的一些简单总结
2017/12/13 Python
Python Pandas找到缺失值的位置方法
2018/04/12 Python
利用pandas进行大文件计数处理的方法
2018/07/25 Python
python GUI库图形界面开发之PyQt5信号与槽基本操作
2020/02/25 Python
python中数字是否为可变类型
2020/07/08 Python
Python3 + Appium + 安卓模拟器实现APP自动化测试并生成测试报告
2021/01/27 Python
建筑专业毕业生推荐信
2013/11/21 职场文书
舞蹈专业求职信
2014/06/13 职场文书
医院义诊活动总结
2014/07/04 职场文书
领导干部个人整改措施落实情况汇报
2014/10/29 职场文书
2014教师评职称工作总结
2014/11/10 职场文书
刑事附带民事上诉状
2015/05/23 职场文书
CSS 圆形进度栏
2021/04/06 HTML / CSS
浅谈mysql返回Boolean类型的几种情况
2021/06/04 MySQL