js判斷出兩個字符串最大子串的函數(shù)實現(xiàn)方法

更新時間：2016年11月01日 10:08:25 投稿：jingxian

下面小編就為大家?guī)硪黄猨s判斷出兩個字符串最大子串的函數(shù)實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

如下所示：

<!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>

以上就是小編為大家?guī)淼膉s判斷出兩個字符串最大子串的函數(shù)實現(xiàn)方法全部內(nèi)容了，希望大家多多支持腳本之家~

您可能感興趣的文章:

javascript之DIV拖動類支持在FF下拖動,調(diào)用簡單
javascript之DIV拖動類支持在FF下拖動,調(diào)用簡單...
2007-08-08
JavaScript?位運算及實際應用實例
這篇文章主要為大家介紹了JavaScript位運算及實際應用實例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
2023-08-08
WebGame《逆轉裁判》完整版代碼下載(1月24日更新)
WebGame《逆轉裁判》完整版代碼下載(1月24日更新)...
2007-01-01
javascript 實現(xiàn)鍵盤上下左右功能的小例子
這篇文章介紹了javascript 實現(xiàn)鍵盤上下左右功能的小例子，有需要的朋友可以參考一下
2013-09-09
JavaScript實現(xiàn)掃雷小游戲
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)掃雷小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-06-06
延時重復執(zhí)行函數(shù) lLoopRun.js
延時重復執(zhí)行函數(shù) lLoopRun.js...
2007-05-05
KnockoutJS數(shù)組比較算法實例詳解
這篇文章主要介紹了KnockoutJS數(shù)組比較算法實例詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2019-11-11
js學習總結之DOM2兼容處理this問題的解決方法
這篇文章主要為大家詳細介紹了js學習總結之DOM2兼容處理this問題的解決方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2017-07-07
JS+CSS實現(xiàn)仿新浪微博搜索框的方法
這篇文章主要介紹了JS+CSS實現(xiàn)仿新浪微博搜索框的方法,實例分析了javascript針對搜索框樣式的控制技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-02-02
JavaScript實現(xiàn)簡單的數(shù)字倒計時
這里給大家總結了一些比較常用的javascript實現(xiàn)的倒計時功能的代碼，非常的實用，有需要的小伙伴可以參考下。
2015-05-05