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 相关文章推荐
DD_belatedPNG,IE6下PNG透明解决方案(国外)
Dec 06 Javascript
JQ获取动态加载的图片大小的正确方法分享
Nov 08 Javascript
Node.js中使用Log.io在浏览器中实时监控日志(等同tail -f命令)
Sep 17 Javascript
javascript中alert()与console.log()的区别
Aug 26 Javascript
谈一谈javascript闭包
Jan 28 Javascript
JS原生轮播图的简单实现(推荐)
Jul 22 Javascript
JS笛卡尔积算法与多重数组笛卡尔积实现方法示例
Dec 01 Javascript
从setTimeout看js函数执行过程
Dec 19 Javascript
JS数组求和的常用方法总结【5种方法】
Jan 14 Javascript
JavaScript中的ES6 Proxy的具体使用
Jun 16 Javascript
vue项目中使用bpmn为节点添加颜色的方法
Apr 30 Javascript
浅谈Vue 函数式组件的使用技巧
Jun 16 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
4.与数据库的连接
2006/10/09 PHP
用PHP实现多服务器共享SESSION数据的方法
2007/03/16 PHP
php日期转时间戳,指定日期转换成时间戳
2012/07/17 PHP
PHP 自定义错误处理函数trigger_error()
2013/03/26 PHP
解析array splice的移除数组中指定键的值,返回一个新的数组
2013/07/02 PHP
PHP计算一年多少个星期和每周的开始和结束日期
2014/07/01 PHP
轻松实现php文件上传功能
2017/02/17 PHP
PHP自动识别当前使用移动终端
2018/05/21 PHP
PHP后期静态绑定实例浅析
2018/12/21 PHP
javascript 事件绑定问题
2011/01/01 Javascript
js控制的遮罩层实例介绍
2013/05/29 Javascript
js类定义函数时用prototype与不用的区别示例介绍
2014/06/10 Javascript
jQuery CSS()方法改变现有的CSS样式表
2014/09/09 Javascript
jQuery 复合选择器应用的几个例子
2014/09/11 Javascript
js实现图片和链接文字同步切换特效的方法
2015/02/20 Javascript
JavaScript实现把数字转换成中文
2015/06/29 Javascript
整理关于Bootstrap表单的慕课笔记
2017/03/29 Javascript
JSON创建键值对(key是中文或者数字)方式详解
2017/08/24 Javascript
angularjs实现过滤并替换关键字小功能
2017/09/19 Javascript
微信小程序实现tab页面切换功能
2018/07/13 Javascript
在vue项目中引用Iview的方法
2018/09/14 Javascript
如何优雅的在一台vps(云主机)上面部署vue+mongodb+express项目
2019/01/20 Javascript
解决axios post 后端无法接收数据的问题
2019/10/29 Javascript
JavaScript 引用类型实例详解【数组、对象、严格模式等】
2020/05/13 Javascript
python实现登陆知乎获得个人收藏并保存为word文件
2015/03/16 Python
浅谈Python的Django框架中的缓存控制
2015/07/24 Python
Python使用Django实现博客系统完整版
2020/09/29 Python
python保存字典和读取字典的实例代码
2019/07/07 Python
Python flask路由间传递变量实例详解
2020/06/03 Python
Python使用jpype模块调用jar包过程解析
2020/07/29 Python
python爬虫判断招聘信息是否存在的实例代码
2020/11/20 Python
python 实现的车牌识别项目
2021/01/25 Python
Sunglasses Shop德国站:欧洲排名第一的太阳镜网站
2017/08/01 全球购物
优秀老员工获奖感言
2014/02/15 职场文书
小学推普周活动总结
2015/05/07 职场文书
毕业班工作总结
2015/08/10 职场文书