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 相关文章推荐
jquery动态添加删除div 具体实现
Jul 20 Javascript
Node.js实现在目录中查找某个字符串及所在文件
Sep 03 Javascript
JavaScript实现数组在指定位置插入若干元素的方法
Apr 06 Javascript
javascript实现仿腾讯游戏选择
May 14 Javascript
详解XMLHttpRequest(一)同步请求和异步请求
Sep 14 Javascript
Vue 短信验证码组件开发详解
Feb 14 Javascript
jquery 仿锚点跳转到页面指定位置的实例
Feb 14 Javascript
微信小程序模板和模块化用法实例分析
Nov 28 Javascript
vue2.0 根据状态值进行样式的改变展示方法
Mar 13 Javascript
Vue官方推荐AJAX组件axios.js使用方法详解与API
Oct 09 Javascript
Vue组件的使用及个人理解与介绍
Feb 09 Javascript
基于layui内置模块(element常用元素的操作)
Sep 20 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
PHPShop存在多个安全漏洞
2006/10/09 PHP
php实现的生成迷宫与迷宫寻址算法完整实例
2017/11/06 PHP
PHP设计模式之装饰器模式实例详解
2018/02/07 PHP
安装PHP扩展时解压官方 tgz 文件后没有configure文件无法进行配置编译的问题
2020/08/26 PHP
JavaScript在IE和Firefox浏览器下的7个差异兼容写法小结
2010/06/18 Javascript
怎样在JavaScript里写一个swing把数据插入数据库
2012/12/10 Javascript
jquery scrollTop方法根据滚动像素显示隐藏顶部导航条
2013/05/27 Javascript
JS图片无缝滚动(简单利于使用)
2013/06/17 Javascript
JS父页面与子页面相互传值方法
2014/03/05 Javascript
一个JavaScript操作元素定位元素的实例
2014/10/29 Javascript
JavaScript操作XML/HTML比较常用的对象属性集锦
2015/10/30 Javascript
18个非常棒的jQuery代码片段
2015/11/02 Javascript
基于jQuery实现简单的折叠菜单效果
2015/11/23 Javascript
Bootstrap每天必学之附加导航(Affix)插件
2016/04/25 Javascript
JS打印组合功能
2016/08/04 Javascript
Js 获取、判断浏览器版本信息的简单方法
2016/08/08 Javascript
jQuery实现的无缝广告图片左右滚动功能详解
2016/12/24 Javascript
js Canvas绘制圆形时钟效果
2017/02/17 Javascript
Vue监听数据对象变化源码
2017/03/09 Javascript
详解angular2实现ng2-router 路由和嵌套路由
2017/03/24 Javascript
jquery.pagination.js分页使用教程
2018/10/23 jQuery
vue实现新闻展示页的步骤详解
2019/04/11 Javascript
使用 Angular RouteReuseStrategy 缓存(路由)组件的实例代码
2019/11/01 Javascript
解决pyqt中ui编译成窗体.py中文乱码的问题
2016/12/23 Python
python实现各进制转换的总结大全
2017/06/18 Python
python实现百度语音识别api
2018/04/10 Python
python 三元运算符使用解析
2019/09/16 Python
Python使用QQ邮箱发送邮件实例与QQ邮箱设置详解
2020/02/18 Python
使用Python pip怎么升级pip
2020/08/11 Python
俄罗斯连接商品和买家的在线平台:goods.ru
2020/11/30 全球购物
品牌推广策划方案
2014/05/28 职场文书
高考升学宴答谢词
2015/01/20 职场文书
MySQL入门命令之函数-单行函数-流程控制函数
2021/04/05 MySQL
Java 中的 Unsafe 魔法类的作用大全
2021/06/26 Java/Android
Mysql数据库手动及定时备份步骤
2021/11/07 MySQL
Nginx如何配置多个服务域名解析共用80端口详解
2022/09/23 Servers