摩尔斯电码算法

Question

摩尔斯电码是消息通信中最便宜，最受欢迎的方式。在莫尔斯电码中，字母表中的每个字母都用点和短划线表示。传统上，点通过短音符传播，并且用较长的音符划线，并且在不同的字母之间暂停。 英文字母的每个字母的莫尔斯代码表示如下

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 --..

例如，让邮件为-..-----.，它由三个字母组成，可能表示njg，dog，xmg或xon。

我想知道算法。据我所知，我们可以让HashMap将键作为点或线，并将值设置为字母。但现在我无法思考如何检查形成的每个不同的单词。也许递归或动态编程可以做到这一点，但请给我算法，以便我可以开始编码。

Answer 1

摩尔斯电码使用字母之间的暂停和单词之间的较长暂停。这就是你如何分开它们;你无法分辨出点和破折号。