最長の文字列プレフィックスを見つける

Question

文字列のリストの最長プレフィックスを見つける関数を書く。たとえば、

[ 'ABC'、 'ABCDE'、 'abxyz'] =>のために 'AB' は

だから、のArrayListであり、我々は文字列のリストの中で最長のプレフィックスを見つけます。

Javaを試してみましょう。

してください、ない完全なソリューション

public string prefix (Arraylist<String> lst){ 

Arraylist<char[]> charLst = new Arraylist<>; 

for(int i =0; i < lst.size(); i++){ 

    charLst.add(lst.get(i).toCharArray()); 

} 

} 

しかし、どのように私はCharArrayを作成した後に続行しますか？ CharArrayへの変換だけでは、すでにO(n)であるため、これはすでに非効率的になっています。私はちょうどアプローチのヒント/ヘルプをしたいです

Answer 1

なぜ私はcharLstにすべての文字列のi番目の文字を追加しますか？あなたが必要とするのは、もっとも長い共通接頭辞の長さだけであり、得られた長さに基づいて接頭辞を出力することができます。