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 相关文章推荐
不同浏览器对回车提交表单的处理办法
Feb 13 Javascript
js截取固定长度的中英文字符的简单实例
Nov 22 Javascript
介绍JavaScript中Math.abs()方法的使用
Jun 14 Javascript
10分钟掌握XML、JSON及其解析
Dec 06 Javascript
原生js和css实现图片轮播效果
Feb 07 Javascript
详解如何使用Vue2做服务端渲染
Mar 29 Javascript
Vuejs入门教程之Vue生命周期,数据,手动挂载,指令,过滤器
Apr 19 Javascript
解决vue页面DOM操作不生效的问题
Mar 17 Javascript
原生js实现拖拽功能基本思路详解
Apr 18 Javascript
再谈Angular4 脏值检测(性能优化)
Apr 23 Javascript
浅谈Angular 观察者模式理解
Nov 01 Javascript
微信小程序实现星星评价效果
Nov 02 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的array_diff()函数在处理大数组时的效率问题
2011/11/27 PHP
php is_writable判断文件是否可写实例代码
2016/10/13 PHP
PHP设计模式之委托模式定义与用法简单示例
2018/08/13 PHP
laravel model 两表联查示例
2019/10/24 PHP
Mootools 1.2教程 正则表达式
2009/09/15 Javascript
Ajax+Json 级联菜单实现代码
2009/10/27 Javascript
jQuery渐变发光导航菜单的实例代码
2013/03/27 Javascript
PHP+jQuery+Ajax+Mysql如何实现发表心情功能
2015/08/06 Javascript
js实现简单的联动菜单效果
2015/08/19 Javascript
js 倒计时(高效率服务器时间同步)
2017/09/12 Javascript
js 提取某()特殊字符串长度的实例
2017/12/06 Javascript
vue 插值 v-once,v-text, v-html详解
2018/01/19 Javascript
layui之select的option叠加问题的解决方法
2018/03/08 Javascript
Vue中的无限加载vue-infinite-loading的方法
2018/04/08 Javascript
详解vue+axios给开发环境和生产环境配置不同的接口地址
2019/08/16 Javascript
JS图片懒加载技术实现过程解析
2020/07/27 Javascript
js实现碰撞检测
2021/01/29 Javascript
[04:19]完美世界携手游戏风云打造 卡尔工作室模型介绍篇
2013/04/24 DOTA
使用Python下载Bing图片(代码)
2013/11/07 Python
Python中__init__和__new__的区别详解
2014/07/09 Python
python通过post提交数据的方法
2015/05/06 Python
浅谈Python的文件类型
2016/05/30 Python
基于Keras 循环训练模型跑数据时内存泄漏的解决方式
2020/06/11 Python
使用HTML5技术开发一个属于自己的超酷颜色选择器
2013/09/22 HTML / CSS
全球酒店比价网:HotelsCombined
2017/06/20 全球购物
成人大专生实习期的自我评价
2013/10/02 职场文书
爱情保证书范文
2014/02/01 职场文书
幼儿园植树节活动总结
2014/07/04 职场文书
三严三实学习心得体会
2014/10/13 职场文书
债务纠纷委托书范本
2014/10/14 职场文书
2015小学五年级班主任工作总结
2015/05/21 职场文书
2016学习全国教书育人楷模先进事迹心得体会
2016/01/21 职场文书
青年人初次创业的“五不要”
2019/08/23 职场文书
python某漫画app逆向
2021/03/31 Python
浅谈Java父子类加载顺序
2021/08/04 Java/Android
VUE解决跨域问题Access to XMLHttpRequest at
2022/05/06 Vue.js