最長共通接頭辞

/ ** 
*最長共通接頭文字列配列を見つけるために関数を記述します。
共通の接頭辞がない場合*、空の文字列を返します「」
*注：すべての入力は、z小文字のみが含まれています。
* /

/ ** 
 *最長共通接頭文字列配列を見つけるために関数を記述します。
 共通の接頭辞がない場合*、空の文字列を返します「」
 *注：すべての入力は、z小文字のみが含まれています。
 * / 

パブリッククラスMain53 { 
    パブリック静的無効メイン（文字列[] args）{ 
        文字列[] = {}のSTR; 
        のSystem.out.println（Main53.longestCommonPrefix（のSTR））; 
    } 

    公共の静的な文字列longestCommonPrefix（String []型のSTR） { 
        IF（のSTRのstrs.length == NULL || <1）{ 
            リターン""; 
        } 
        文字列結果=のSTR [0]; 
        のための（INT I = 1; I <strs.lengthを、Iは++）{ 
            （のSTR [IF！ I] .startsWith（結果））{ 
                結果result.substring =（0、result.length（） - 1）。 
                i--。
                //新しい文字列が全体の結果で始まり、その後、サイクルが続く引き続き
                新しい文字列が全体の結果で始まらない場合、結果は文字列の最後のカットとなり、再び比較//。
            } 
        } 
        返信結果; 
    } 
}