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 DOM编程艺术笔记
Nov 15 Javascript
浅析js中的浮点型运算问题
Jan 06 Javascript
JS将光标聚焦在文本最后的实现代码
Mar 28 Javascript
AngularJs入门教程之环境搭建+创建应用示例
Nov 01 Javascript
Bootstrap文件上传组件之bootstrap fileinput
Nov 25 Javascript
微信小程序 在线支付功能的实现
Mar 14 Javascript
JS 调试中常见的报错问题解决方法
May 20 Javascript
vue插件vue-resource的使用笔记(小结)
Aug 04 Javascript
JavaScript定义函数的三种实现方法
Sep 23 Javascript
基于JSONP原理解析(推荐)
Dec 04 Javascript
Vue匿名插槽与作用域插槽的合并和覆盖行为
Apr 22 Javascript
原生JavaScript实现滑动拖动验证的示例代码
Dec 06 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
文件上传程序的全部源码
2006/10/09 PHP
swfupload 多文件上传实现代码
2008/08/27 PHP
解析php中var_dump,var_export,print_r三个函数的区别
2013/06/21 PHP
ThinkPHP实现动态包含文件的方法
2014/11/29 PHP
用php来限制每个ip每天浏览页面数量的实现思路
2015/02/24 PHP
php从csv文件读取数据并输出到网页的方法
2015/03/14 PHP
PHP翻页跳转功能实现方法
2020/11/30 PHP
php生成网页桌面快捷方式
2017/05/05 PHP
PHP Swoole异步MySQL客户端实现方法示例
2019/10/24 PHP
Node.js 文件夹目录结构创建实例代码
2016/07/08 Javascript
JQuery手速测试小游戏实现思路详解
2016/09/20 Javascript
5种JavaScript脚本加载的方式
2017/01/16 Javascript
重新理解JavaScript的六种继承方式
2017/03/24 Javascript
浅谈Angular4中常用管道
2017/09/27 Javascript
Vuex实现计数器以及列表展示效果
2018/03/10 Javascript
vue组件jsx语法的具体使用
2018/05/21 Javascript
使用RxJS更优雅地进行定时请求详析
2019/06/02 Javascript
高性能js数组去重(12种方法,史上最全)
2019/12/21 Javascript
JavaScript实现联动菜单特效
2020/01/07 Javascript
Vue 实现对quill-editor组件中的工具栏添加title
2020/08/03 Javascript
[01:33]DOTA2上海特级锦标赛 LIQUID战队完整宣传片
2016/03/16 DOTA
[01:27:30]LGD vs Newbee 2019国际邀请赛小组赛 BO2 第二场 8.16
2019/08/19 DOTA
python笔记(1) 关于我们应不应该继续学习python
2012/10/24 Python
Python使用matplotlib绘制余弦的散点图示例
2018/03/14 Python
Python3之不使用第三方变量,实现交换两个变量的值
2019/06/26 Python
构造方法和其他方法的区别
2016/04/26 面试题
大一期末自我鉴定
2013/12/13 职场文书
优秀士兵先进事迹
2014/02/06 职场文书
科级干部考察材料
2014/02/15 职场文书
党员政治学习材料
2014/05/14 职场文书
支行行长竞聘演讲稿
2014/05/15 职场文书
环保倡议书50字
2014/05/15 职场文书
2015年度销售个人工作总结
2015/03/31 职场文书
解决Jupyter-notebook不弹出默认浏览器的问题
2021/03/30 Python
python 算法题——快乐数的多种解法
2021/05/27 Python
索尼ICF-5900W收音机测评
2022/04/24 无线电