将莫尔斯值解码为字母表

时间:2012-05-23 13:32:40

标签: c++

我正在尝试将莫尔斯电码解码为英语。基本上我从文件中得到一串行 和我的节目一样,例如

** -* -  --** --- --- -- L* ***- * *-**  = -- *- *--* V** * *-- .--*

我在代码之间有空格我应该划定除了上面的空间之外的任何其他字符 莫尔斯代码。我有一棵树,其中包含莫尔斯和相关的摩尔斯电码,我已经手动测试它返回的字母。但问题是解码部分阅读每个莫尔斯代码并传递给我从莫尔斯到字母的转换。 请我绝望地寻求帮助。任何提示。

1 个答案:

答案 0 :(得分:0)

看起来像是一个家庭作业问题,你应该把它标记为@homework,如果是的话。

你应该有一个二进制树,将字母映射到节点,其中一边是符号'*',另一边是符号' - '。 每个节点应该有:LeftChild,RightChild,Letter。

要解析文本,您应该获取每个字符并遍历摩尔斯电码树,直到到达空格。当你到达一个空间时,你应该在你到达的节点中得到这封信,然后从树的根开始。

还应该有一个代表单词结尾的字符,是'L'吗?

如果您提供更多信息,人们将能够帮助您......