arrays - アルゴリズム - 文字列の配列内の任意の文字列が、同じ配列内の他の文字列のプレフィックスであるかどうかを確認します

Question

文字列の配列内の文字列が、同じ配列内の他の文字列のプレフィックスであるかどうかを確認したいと思います。基数ソートを考えてから、配列を1回通過します。

誰でも良いアイデアがありますか？

Answer 1

それらを並べ替える場合は、各文字列が次のプレフィックスであるかどうかを確認するだけで済みます。