快捷導(dǎo)航

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

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

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

如下所示：

<!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;//匹配的首項(xiàng) 
}
} 
}

}
for(;maxlen>0;maxlen--)
{
str+=str2[index++];

} 
return str;
}
alert(search("kssd","ssdfa"));
</script>
<body>
<div>11</div>
</body>
</html>

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

您可能感興趣的文章:

相關(guān)文章

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