js判断出两个字符串最大子串的函数实现方法

网络编程 2021-07-04 20:01www.168986.cn编程入门
狼蚁网站SEO优化长沙网络推广就为大家带来一篇js判断出两个字符串最大子串的函数实现方法。长沙网络推广觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随长沙网络推广过来看看吧

如下所示

<!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判断出两个字符串最大子串的函数实现方法全部内容了,希望大家多多支持狼蚁SEO~

Copyright © 2016-2025 www.168986.cn 狼蚁网络 版权所有 Power by