java - モールス符号翻訳

Question

A から Z までのモールス符号文字を順番に含む ArrayList と、A から Z までの通常のアルファベットを順番に含む ArrayList がある場合、これら 2 つの ArrayList を使用してユーザー入力を取得し、それを変換する最良の方法は何でしょうか?

Answer 1

を作成しMap<MorseCode, Character>、ユーザーが入力したモールス符号を繰り返し処理し、モールス符号ごとにマップ内の関連付けられた文字を取得します。反対方向に翻訳する場合は、 を使用しMap<Character, MorseCode>ます。

Answer 2

HashMap<String,String>モールス符号をキーに、翻訳を値に持つa を使用してみませんか? その後、`map.get(key)? そして、パフォーマンスに大きなコストをかけることなく、翻訳を直接返します。

にアクセスするコストMapは O(1) です。翻訳 iaListを見つけると O(n) になります。