0
文字列のリストの最長プレフィックスを見つける関数を書く。たとえば、最長の文字列プレフィックスを見つける
[ '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)
であるため、これはすでに非効率的になっています。私はちょうどアプローチのヒント/ヘルプをしたいです