js判断出两个字符串最大子串的函数实现方法
编程学习 2021-07-04 20:01www.dzhlxh.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~