UVa 508 Morse Mismatches（莫尔斯电码）

最新推荐文章于 2020-02-29 18:17:55 发布

原创

最新推荐文章于 2020-02-29 18:17:55 发布 · 3.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#acm #算法 #编程 #C++ #uva

这篇博客介绍了如何解决UVA 508编程问题，涉及莫尔斯电码和错误处理。作者由于没有仔细阅读英文题目导致误解，最终发现紫皮书中的描述有误。问题要求根据给定的莫尔斯编码和字典找到匹配的原文，精确匹配输出单词，不精确匹配则进行模糊匹配并显示匹配结果。

Description

Morse Mismatches

Samuel F. B. Morse is best known for the coding scheme that carries his name. Morse code is still used in international radio communication. The coding of text using Morse code is straightforward. Each character (case is insignificant) is translated to a predefined sequence of dits and dahs (the elements of Morse code). Dits are represented as periods (``.'') and dahs are represented as hyphens or minus signs (``-''). Each element is transmitted by sending a signal for some period of time. A dit is rather short, and a dah is, in perfectly formed code, three times as long as a dit. A short silent space appears between elements, with a longer space between characters. A still longer space separates words. This dependence on the spacing and timing of elements means that Morse code operators sometimes do not send perfect code. This results in difficulties for the receiving operator, but frequently the message can be decoded depending on context.

In this problem we consider reception of words in Morse code without spacing between letters. Without the spa