js判斷出兩個(gè)字符串最大子串的函數(shù)實(shí)現(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;//匹配的首項(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)容了,希望大家多多支持腳本之家~
- JavaScript自定義函數(shù)實(shí)現(xiàn)查找兩個(gè)字符串最長(zhǎng)公共子串的方法
- js判斷一個(gè)字符串是否包含一個(gè)子串的方法
- JS使用正則表達(dá)式找出最長(zhǎng)連續(xù)子串長(zhǎng)度
- 在JavaScript中訪問字符串的子串
- JavaScript檢查子字符串是否在字符串中的方法
- JavaScript判斷一個(gè)字符串是否包含指定子字符串的方法
- javascript查找字符串中出現(xiàn)最多的字符和次數(shù)的小例子
- js中通過split函數(shù)分割字符串成數(shù)組小例子
- JavaScript計(jì)算字符串中每個(gè)字符出現(xiàn)次數(shù)的小例子
- javascript下搜索子字符串的的實(shí)現(xiàn)代碼(腳本之家修正版)
- JavaScript實(shí)現(xiàn)求最大公共子串的方法
相關(guān)文章
escape、encodeURI 和 encodeURIComponent 的區(qū)別
escape(), encodeURI()和encodeURIComponent()是在Javascript中用于編碼字符串的三個(gè)常用的方法,而他們之間的異同卻困擾了很多的Javascript初學(xué)者,今天我就在這里對(duì)這三個(gè)方法詳細(xì)地分析與比較一下。2009-03-03
JS彈性運(yùn)動(dòng)實(shí)現(xiàn)方法分析
這篇文章主要介紹了JS彈性運(yùn)動(dòng)實(shí)現(xiàn)方法,結(jié)合實(shí)例形式分析了JS實(shí)現(xiàn)彈性運(yùn)動(dòng)的原理、相關(guān)技術(shù)細(xì)節(jié)與實(shí)現(xiàn)技巧,需要的朋友可以參考下2016-12-12
【經(jīng)驗(yàn)總結(jié)】編寫JavaScript代碼時(shí)應(yīng)遵循的14條規(guī)律
這篇文章主要介紹了編寫JavaScript代碼時(shí)應(yīng)遵循的14條規(guī)律,涉及javascript變量的定義,函數(shù)、表單、json的使用,邏輯運(yùn)算與頁面元素操作技巧等,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2016-06-06
詳解使用fetch發(fā)送post請(qǐng)求時(shí)的參數(shù)處理
這篇文章主要介紹了詳解使用fetch發(fā)送post請(qǐng)求時(shí)的參數(shù)處理的相關(guān)資料,需要的朋友可以參考下2017-04-04
一個(gè)簡(jiǎn)單的js漸顯(fadeIn)漸隱(fadeOut)類
最近發(fā)現(xiàn)項(xiàng)目用的表單驗(yàn)證不好使,干脆一邊參考人家的一邊自己寫了一個(gè)。在驗(yàn)證有錯(cuò)誤返回提示信息用到漸顯(fadeIn)漸隱(fadeOut)過渡(因?yàn)闉g覽器的效率實(shí)在太高了,一下就蹦了出來~~);2010-06-06
js實(shí)現(xiàn)類似iphone的網(wǎng)頁滑屏解鎖功能示例【附源碼下載】
這篇文章主要介紹了js實(shí)現(xiàn)類似iphone的網(wǎng)頁滑屏解鎖功能,結(jié)合完整實(shí)例形式分析了javascript動(dòng)態(tài)操作頁面元素實(shí)現(xiàn)解鎖效果的相關(guān)實(shí)現(xiàn)技巧,并附帶供讀者源碼下載參考,需要的朋友可以參考下2019-06-06

