【Python】自动破译摩斯密码

字典中这个数据结构活跃在所有 python 程序的背后，即便你的源码里并没有直接用到它。 ——A.M.Kuchling

写一段 Python 代码，实现摩斯密码的自动破译。待破译摩斯密码如下：

... .... .- -.
--. .... .- ..
--.. .. .-.. .-
.. ... .... ..-
.. .-.. .- .. --..
.. .... .- .. ...
.... .- -. --.

方法一：

# 摩斯密文表
c_table = [".-", "-...", "-.-.", "-..", ".", "..-.",
           "--.", "....", "..", ".---", "-.-", ".-..",
           "--", "-.", "---", ".--.", "--.-", ".-.",
           "...", "-", "..-", "...-", ".--", "-..-",
           "-.--", "--..", ".----", "..---", "...--", "....-",
           ".....", "-....", "--...", "---..", "----.", "-----"]
# 摩斯明文表
d_table = ["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"]
           
code=input("请输入摩斯密码： ")
split_code = code.split(" ")

result = [d_table[c_table.index(each)] for each in split_code]
print(result)

该方法建立两个列表，通过 index 方法依次获得摩斯密码中每个密码在密文表中的索引并在明文中获得对应位置的明文。即在两个等长的列表中根据相同的位置索引来解密。

方法二：

# 摩斯密码对比表
c_table = [".-", "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"]
code=input("请输入摩斯密码： ")
split_code = code.split(" ")

result = [c_table[c_table.index(each) + 1] for each in split_code]
print(result)

该方法建立一个列表，在每个密文后面放上明文。通过 index 方法在对比表中获得密文位置索引，在该索引上加1获得对应的明文。

方法三：

# 摩斯密码对比表
c_table = {".-":"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"}
code=input("请输入摩斯密码： ")
split_code = code.split(" ")

result = [c_table[each] for each in split_code]
print(result)

该方法建立一个字典来存储密文和明文的映射关系。通过密文中的每个密码来作为键值获得对应的明文值。

总结：即使上述三种方法都能实现摩斯密码的破译，但在映射类型数据的获取上，字典的效率是要远远快于列表的。