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ī)?lái)的js判斷出兩個(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中訪(fǎng)問(wèn)字符串的子串
- JavaScript檢查子字符串是否在字符串中的方法
- JavaScript判斷一個(gè)字符串是否包含指定子字符串的方法
- javascript查找字符串中出現(xiàn)最多的字符和次數(shù)的小例子
- js中通過(guò)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-03JS彈性運(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é)】編寫(xiě)JavaScript代碼時(shí)應(yīng)遵循的14條規(guī)律
這篇文章主要介紹了編寫(xiě)JavaScript代碼時(shí)應(yīng)遵循的14條規(guī)律,涉及javascript變量的定義,函數(shù)、表單、json的使用,邏輯運(yùn)算與頁(yè)面元素操作技巧等,非常具有實(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)類(lèi)
最近發(fā)現(xiàn)項(xiàng)目用的表單驗(yàn)證不好使,干脆一邊參考人家的一邊自己寫(xiě)了一個(gè)。在驗(yàn)證有錯(cuò)誤返回提示信息用到漸顯(fadeIn)漸隱(fadeOut)過(guò)渡(因?yàn)闉g覽器的效率實(shí)在太高了,一下就蹦了出來(lái)~~);2010-06-06js實(shí)現(xiàn)類(lèi)似iphone的網(wǎng)頁(yè)滑屏解鎖功能示例【附源碼下載】
這篇文章主要介紹了js實(shí)現(xiàn)類(lèi)似iphone的網(wǎng)頁(yè)滑屏解鎖功能,結(jié)合完整實(shí)例形式分析了javascript動(dòng)態(tài)操作頁(yè)面元素實(shí)現(xiàn)解鎖效果的相關(guān)實(shí)現(xiàn)技巧,并附帶供讀者源碼下載參考,需要的朋友可以參考下2019-06-06