JavaScript自定義函數(shù)實現(xiàn)查找兩個字符串最長公共子串的方法
更新時間：2016年11月24日 16:12:44 作者：cuixiping
這篇文章主要介紹了JavaScript自定義函數(shù)實現(xiàn)查找兩個字符串最長公共子串的方法,涉及javascript針對字符串的遍歷、比較、查找等相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了JavaScript自定義函數(shù)實現(xiàn)查找兩個字符串最長公共子串的方法。分享給大家供大家參考，具體如下：
//查找兩個字符串的最長公共子串
function findSubStr(s1,s2){
var S=sstr= "" ,L1=s1.length,L2=s2.length;
if (L1>L2){ var s3=s1;s1=s2,s2=s3,L1=s2.length;}
for ( var j=L1;j> 0 ;j--)
for ( var i= 0 ;i<=L1-j;i++){
sstr = s1.substr(i,j);
if (s2.indexOf(sstr)>= 0 ) return sstr;
}
return "" ;
}
document .writeln(findSubStr( "aaa3333" , "baa333cc" )); //aa333
document .writeln(findSubStr( "aaaX3333--" , "baa333ccX3333333x" )); //X3333
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript中json操作技巧總結(jié)》、《JavaScript切換特效與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》、《JavaScript動畫特效與技巧匯總》、《JavaScript錯誤與調(diào)試技巧總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》及《JavaScript數(shù)學(xué)運算用法總結(jié)》
希望本文所述對大家JavaScript程序設(shè)計有所幫助。
相關(guān)文章
一個不錯的應(yīng)用,用于提交獲取文章內(nèi)容，不推薦用
一個不錯的應(yīng)用,用于提交獲取文章內(nèi)容，不推薦用...2007-03-03
下面小編就為大家?guī)硪黄猨s獲取時間函數(shù)及擴展函數(shù)的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-10-10
一個JavaScript遞歸實現(xiàn)反轉(zhuǎn)數(shù)組字符串的實例
這篇文章主要介紹了一個JavaScript遞歸實現(xiàn)反轉(zhuǎn)數(shù)組字符串的實例，很不錯，非常適合新手朋友們2014-10-10
Bootstrap 提供了一些輔助類，以便更快地實現(xiàn)對移動設(shè)備友好的開發(fā)。這些可以通過媒體查詢結(jié)合大型、小型和中型設(shè)備，實現(xiàn)內(nèi)容對設(shè)備的顯示和隱藏。下面通過本文給大家分享Bootstrap 響應(yīng)式實用工具，一起看看吧2017-03-03
詳解js根據(jù)百度地圖提供經(jīng)緯度計算兩點距離
這篇文章主要介紹了js根據(jù)百度地圖提供經(jīng)緯度計算兩點距離，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
JavaScript學(xué)習(xí)小結(jié)之被嫌棄的eval函數(shù)和with語句實例詳解
這篇文章主要介紹了JavaScript學(xué)習(xí)小結(jié)之被嫌棄的eval和with實例詳解的相關(guān)資料,需要的朋友可以參考下2016-08-08
一個跟隨鼠標的小手效果，鼠標移在哪里，小手就跟著移向哪里，會出現(xiàn)手的效果，放在鏈接上的時候，手會變化，兩只手很可愛哦，JS鼠標跟隨代碼分享與大家。2013-05-05
html5 canvas js(數(shù)字時鐘)實例代碼
這篇文章主要介紹了html5 canvas js(數(shù)字時鐘)實例代碼，有需要的朋友可以參考一下2013-12-12
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)打地鼠游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
JavaScript實現(xiàn)PC端四格密碼輸入框功能
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)PC端四格密碼輸入框功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02