算法竞赛入门：莫尔斯电码解码挑战.pdfVIP

508莫尔斯不匹配

塞缪尔·F·B·莫尔斯最著名的是以其名字命名的编码方案。莫尔斯电码至今仍用于国际无线电通信中。

使用莫尔斯电码对文本进行编码非常直接。每个字符（大小写不敏感）都被转换为预定义的滴和哒

（莫尔斯电码的元素）序列。滴用点（`.`）表示，哒用破折号或减号（`‑`）表示。每个元素通过发送

一段时间的信号来传输。滴相对较短，而哒在完美形成的代码中是滴的三倍长。元间有短暂的静

默空间，字符之间有较长的空间，单词之间则有更长的空间。这种对元素间距和时间的依赖意味着莫

尔斯电码操作员有时不会发送完美的代码。这给接收操作员带来了，但通常根据上下文可以

消息。

在这个问题中，我们考虑没有字母间空格的莫尔斯电码单词接收。没有这些空格，多个单词可能

被编码为相同的代码。例如，如果接收到的消息是`滴滴滴`，它可以被解释为`EEE`、`EI`、`IE`

或`S`，具体取决于样本输入中显示的编码方案。为了在这多种解释之间做出选择，我们假设一个特

定的上下文，即期望每个接收到的单词出现在字典中。

对于这个问题，你的程序将一个表格，该表格给出了字母和数字的摩尔斯电码编码，一个预

期单词列表（context