摩尔斯电码算法

时间:2013-11-26 09:57:31

标签: algorithm morse-code

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

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将键作为点或线,并将值设置为字母。但现在我无法思考如何检查形成的每个不同的单词。也许递归或动态编程可以做到这一点,但请给我算法,以便我可以开始编码。

1 个答案:

答案 0 :(得分:4)

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