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自定義函數(shù)實現(xiàn)查找兩個字符串最長公共子串的方法
- js判斷一個字符串是否包含一個子串的方法
- JS使用正則表達式找出最長連續(xù)子串長度
- 在JavaScript中訪問字符串的子串
- JavaScript檢查子字符串是否在字符串中的方法
- JavaScript判斷一個字符串是否包含指定子字符串的方法
- javascript查找字符串中出現(xiàn)最多的字符和次數(shù)的小例子
- js中通過split函數(shù)分割字符串成數(shù)組小例子
- JavaScript計算字符串中每個字符出現(xiàn)次數(shù)的小例子
- javascript下搜索子字符串的的實現(xiàn)代碼(腳本之家修正版)
- JavaScript實現(xiàn)求最大公共子串的方法
相關(guān)文章
escape、encodeURI 和 encodeURIComponent 的區(qū)別
escape(), encodeURI()和encodeURIComponent()是在Javascript中用于編碼字符串的三個常用的方法,而他們之間的異同卻困擾了很多的Javascript初學者,今天我就在這里對這三個方法詳細地分析與比較一下。2009-03-03【經(jīng)驗總結(jié)】編寫JavaScript代碼時應遵循的14條規(guī)律
這篇文章主要介紹了編寫JavaScript代碼時應遵循的14條規(guī)律,涉及javascript變量的定義,函數(shù)、表單、json的使用,邏輯運算與頁面元素操作技巧等,非常具有實用價值,需要的朋友可以參考下2016-06-06詳解使用fetch發(fā)送post請求時的參數(shù)處理
這篇文章主要介紹了詳解使用fetch發(fā)送post請求時的參數(shù)處理的相關(guān)資料,需要的朋友可以參考下2017-04-04js實現(xiàn)類似iphone的網(wǎng)頁滑屏解鎖功能示例【附源碼下載】
這篇文章主要介紹了js實現(xiàn)類似iphone的網(wǎng)頁滑屏解鎖功能,結(jié)合完整實例形式分析了javascript動態(tài)操作頁面元素實現(xiàn)解鎖效果的相關(guān)實現(xiàn)技巧,并附帶供讀者源碼下載參考,需要的朋友可以參考下2019-06-06