摩斯密码编程题_python题库及答案解析[通俗易懂]

前言

摩斯密码是一种将文本信息作为一系列通断的音调、灯光或咔嗒声传输的方法，无需特殊设备，熟记的小伙伴即可直接翻译。它以电报发明者Samuel F. B. Morse的名字命名。

算法

算法非常简单。英语中的每个字符都被一系列“点”和“破折号”代替，或者有时只是单数的“点”或“破折号”，反之亦然。

加密

在加密的情况下，我们一次一个地从单词中提取每个字符（如果不是空格），并将其与存储在我们选择的任何数据结构中的相应摩斯密码匹配（如果您使用 python 编码，字典可以变成在这种情况下非常有用）
将摩斯密码存储在一个变量中，该变量将包含我们编码的字符串，然后我们在包含结果的字符串中添加一个空格。
在用摩斯密码编码时，我们需要在每个字符之间添加 1 个空格，在每个单词之间添加 2 个连续空格。
如果字符是空格，则向包含结果的变量添加另一个空格。我们重复这个过程，直到我们遍历整个字符串

解密

在解密的情况下，我们首先在要解码的字符串末尾添加一个空格（这将在后面解释）。
现在我们继续从字符串中提取字符，直到我们没有任何空间。
一旦我们得到一个空格，我们就会在提取的字符序列（或我们的莫尔斯电码）中查找相应的英语字符，并将其添加到将存储结果的变量中。
请记住，跟踪空间是此解密过程中最重要的部分。一旦我们得到 2 个连续的空格，我们就会向包含解码字符串的变量添加另一个空格。
字符串末尾的最后一个空格将帮助我们识别莫尔斯电码字符的最后一个序列（因为空格充当提取字符并开始解码它们的检查）。

执行

Python 提供了一种称为字典的数据结构，它以键值对的形式存储信息，这对于实现诸如摩尔斯电码之类的密码非常方便。我们可以将摩斯密码表保存在字典中，其中 （键值对）=>（英文字符-莫尔斯电码） 。明文（英文字符）代替密钥，密文（摩斯密码）形成相应密钥的值。键的值可以从字典中访问，就像我们通过索引访问数组的值一样，反之亦然。

摩斯密码对照表

# 实现摩斯密码翻译器的 Python 程序

'''
VARIABLE KEY
'cipher' -> '存储英文字符串的摩斯翻译形式'
'decipher' -> '存储摩斯字符串的英文翻译形式'
'citext' -> '存储单个字符的摩斯密码'
'i' -> '计算摩斯字符之间的空格'
'message' -> '存储要编码或解码的字符串
'''

# 表示摩斯密码图的字典
MORSE_CODE_DICT = { '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':'--..',
                    '1':'.----', '2':'..---', '3':'...--',
                    '4':'....-', '5':'.....', '6':'-....',
                    '7':'--...', '8':'---..', '9':'----.',
                    '0':'-----', ', ':'--..--', '.':'.-.-.-',
                    '?':'..--..', '/':'-..-.', '-':'-....-',
                    '(':'-.--.', ')':'-.--.-'}

# 根据摩斯密码图对字符串进行加密的函数
def encrypt(message):
    cipher = ''
    for letter in message:
        if letter != ' ':

            # 查字典并添加对应的摩斯密码
            # 用空格分隔不同字符的摩斯密码
            cipher += MORSE_CODE_DICT[letter] + ' '
        else:
            # 1个空格表示不同的字符
            # 2表示不同的词
            cipher += ' '

    return cipher

# 将字符串从摩斯解密为英文的函数
def decrypt(message):

    # 在末尾添加额外空间以访问最后一个摩斯密码
    message += ' '

    decipher = ''
    citext = ''
    for letter in message:

        # 检查空间
        if (letter != ' '):

            # 计数器来跟踪空间
            i = 0

            # 在空格的情况下
            citext += letter

        # 在空间的情况下
        else:
            # 如果 i = 1 表示一个新字符
            i += 1

            # 如果 i = 2 表示一个新词
            if i == 2 :

                 # 添加空格来分隔单词
                decipher += ' '
            else:

                # 使用它们的值访问密钥（加密的反向）
                decipher += list(MORSE_CODE_DICT.keys())[list(MORSE_CODE_DICT
                .values()).index(citext)]
                citext = ''

    return decipher

# 硬编码驱动函数来运行程序
def main():
    message = "JUEJIN-HAIYONG"
    result = encrypt(message.upper())
    print (result)

    message = ".--- ..- . .--- .. -. -....- .... .- .. -.-- --- -. --."
    result = decrypt(message)
    print (result)

    message = "I LOVE YOU"
    result = encrypt(message.upper())
    print (result)

    message = "..  .-.. --- ...- .  -.-- --- ..-"
    result = decrypt(message)
    print (result)

# 执行主函数
if __name__ == '__main__':
    main()
复制代码

输出：

.--- ..- . .--- .. -. -....- .... .- .. -.-- --- -. --.
JUEJIN-HAIYONG
..  .-.. --- ...- .  -.-- --- ..-
I LOVE YOU
复制代码

快速总结——Python 程序实现摩斯密码翻译器

以上就是本篇文章的全部内容，您使用 Python 程序实现摩斯密码翻译器。我们希望本篇博客能够帮助到您，博主也在学习进行中，如有什么错误的地方还望批评指正。如果您喜欢这篇文章并有兴趣看到更多此类文章，可以看看这里(Github/Gitee) 这里汇总了我的全部原创及作品源码，关注我以查看更多文章。

既然你都读到这儿了，看来也是程序员的真爱，那就赶紧和我一起学到昏厥吧！

今天小编为大家带来了文末福利：

今天为大家带来一份500页，157条超实用Python代码实例集锦，资料覆盖从基础到进阶所有知识点。用问题+实例解答+原理解析+补充知识的完美学习路径，为你的Python学习答疑解惑！

这份资料旨在解决Python实际工作、学习场景中的具体问题，深入了解Python语言特性。基于实际案例，每个实例均是工作学习中遇到的疑难点。无论对于初学者入门还是扩展知识储备，都可以从中找到你需要解决的学习和工作难题。

你可以学到：
1、不同类型的数字、字符串、元组和Python的基本内置类型的使用方法。
2、创建脚本文件的基础知识。复杂语句（if、while、for、try、whth和raise）
3、函数定义技巧、利用typing模块为函数创建更正式的注释。
4、用python的各种数据结构解决问题—列表、集、字典
5、pringt()函数的多个功能、其他输入函数
6、实现大量统计公式的类。
7、深入探索Python类。创建更复杂的对象。
8、编写简介明了的数据转换函数、反应式编程。
9、处理不同的文件格式（JSON、XML、HTML）
10、统计编程和线性回归。
11、各种Python测试框架
12、创建RESTful Web服务，静态或动态内容。
13、Python实现大规模、复杂的复合应用程序的设计方法。
14、…