DIV CSS 佈局教程網

本文實例講述了JavaScript自定義函數實現查找兩個字符串最長公共子串的方法。分享給大家供大家參考，具體如下：

//查找兩個字符串的最長公共子串
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

更多關於JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript中json操作技巧總結》、《JavaScript切換特效與技巧總結》、《JavaScript查找算法技巧總結》、《JavaScript動畫特效與技巧匯總》、《JavaScript錯誤與調試技巧總結》、《JavaScript數據結構與算法技巧總結》、《JavaScript遍歷算法與技巧總結》及《JavaScript數學運算用法總結》

希望本文所述對大家JavaScript程序設計有所幫助。