モールス符号は、メッセージ通信の最も安価で最も一般的な方法です。モールス符号では、アルファベットの各文字は一連のドットとダッシュで表されます。伝統的に、ドットは短い音符で送信され、ダッシュは長い音符で送信され、異なる文字の間に一時停止がありました。英語のアルファベットの各文字のモールス符号表現は次のとおりです。
a .-
b -...
c -.-.
d -..
e .
f ..-.
g --.
h ....
i ..
j .---
k -.-
l .-..
m --
n -.
o ---
p .--.
q --.-
r .-.
s ...
t -
u ..-
v ...-
w .--
x -..-
y -.--
z --..
たとえば、メッセージが-..-----.3 文字で構成されている場合、njg、dog、xmg、または xon を意味する場合があります。
アルゴリズムが知りたいです。私が知っていることは、ドットまたはラインとしてキーを持ち、アルファベットとして値を持つ HashMap を作成できることです。しかし、今では、形成された異なる単語ごとにチェックする方法を考えることができません。再帰または動的プログラミングでこれを行うことができるかもしれませんが、コーディングを開始できるようにアルゴリズムを教えてください。