最長共通接頭文字列配列を探します

最長共通接頭文字列配列を探します

<!DOCTYPE HTML > 
< HTML LANG = "EN" > 
< > 
  < メタ文字コード= "UTF-8" > 
  < メタ= "ビューポート" コンテンツ= "幅=装置幅、初期の規模= 1.0" > 
  < メタHTTP -equiv = "X-UA-互換" コンテンツ= "IE =縁" > 
  < タイトル>ドキュメント</ タイトル> 
</ ヘッド> 
< ボディ> 
  <
    = [ " Flaaower " " flaaow " " flaight " ]
     機能getLongestCommonPrefix(){ 
      myarr.sort(); // ソート符号化における
      IF (myarr.length ===  0 リターン '' ; // 場合は、空の配列を直接リターン' 
      VAR まず= myArr [ 0 ]、エンド= myArr [myarr.length - 1 ];
       IF (第=== エンド|| end.match(評価('/ ^ '  + まず+  ' / ' ))){
         戻りまず; // 最初に最終的に含まれる第1の返し
      }
       ためVAR Iは= 0 ; I < first.length; I ++ ){
         IF (はじめ[I] == エンド[I]){
           リターンfirst.substring(0 、I); // ときに戻って対応する文字列の一致が失敗
        } 
      } 
    } 
    はconsole.log(getLongestCommonPrefix());   // 'FLA' 
    </ スクリプト>
</ ボディ> 
</ HTML >

おすすめ

転載: www.cnblogs.com/sugartang/p/12163171.html
おすすめ