アルゴリズム – 電話番号帳

問題説明

電話番号帳に書いてある番号の中、１つの電話番号が他の電話番号の接頭辞の場合があるかを確認しようとしています。

電話番号が次の場合、消防署の電話番号はBの接頭辞です。

• 消防署：119
• A：97　9552　4421
• B：11　9552　4421

電話番号帳に書いてある電話番号の配列phone_bookがパラメータとして渡される時、どの番号が他の番号の接頭辞の場合はfalseを。そうでなければtureをreturnするようにsolutionメソッドを作成してください。

条件

• phone_bookの長さは１以上、1,000,000以下です。
• 各電話番号の長さは１以上、２０以下です。

入出力例

解説

方法１

• ループを２つ使って比較します。
• 接頭辞を検索するので、startsWithを使いました。
• 全ての接頭辞を検索するために、条件分岐を２つ使いました。条件のindexを注目してください。

方法２

• ソートして次のindexの要素と比較する方法です。
• ソートをするため、ループは１つだけです。
• 条件分岐の中で、そのままreturnもできます。その場合は、answerは宣言しなくても良いでしょう