説明:
文字列の配列の中で最長の共通のプレフィックスの文字列を検索する関数を書きます。
共通の接頭辞がない場合は、空の文字列を返します""
。
例1:
入力: [ "花"、 "流れ"、 "飛行"] 出力: "FL"
例2:
入力: [「犬」、「レースカー」、「車」] 出力:「」 説明:入力文字列の間には共通のプレフィックスはありません。
注意:
すべての与えられた入力は小文字ですa-z
。
容認されました
545939
提出
1598573
解決:
クラスソリューション{ パブリック文字列longestCommonPrefix(文字列[] STRS){ 場合(STRS == NULL || strs.length == 0 ){ リターン "" 。 } 文字列のRES = "" ; ブールフラグ= 真。 用(int型 I = STRS [0] .LENGTH(); I> = 0; i-- ){ フラグ = 真。 文字列tmpが = STRS [0] .substring(0 、I)。 // のSystem.out.println(STRS [0]が0(.substring、I))。 以下のための(int型J = 1; J <strs.length; J ++ ){ // するSystem.out.println( "J" + STRS [J])。 もし(STRS [J] .indexOf(TMP)!= 0 ){ フラグ = 偽。 破ります; } } // するSystem.out.println(STRS [0]が0(.substring、I))。 もし(フラグ){ 戻り TMPを、 } } リターン「」。 } }