python - 根据 python 中的预设字符串检查生成的字符串

Question

在编程和 Python 方面，我是初学者。我已经完成了 Learn Python the Hard Way 的大部分内容，现在我正在学习使用 Python 发明你自己的电脑游戏。

在“发明”一书中有一章，您可以在其中创建一个简单的密码程序，该程序使用 key 编号来加密用户提交的短语以偏移 ASCII 代码，并使用该 key 编号来解密。在本章的后面，添加了一种“强力”解密方法，它遍历消息的所有 26 种可能的翻译并打印每一种。

我想更进一步，只打印正确翻译的消息，而不必查看所有 26 个消息。我创建了一个包含常用英语单词的字符串，并尝试了各种方法来测试每个生成的输出与该字符串的对比。到目前为止，我一直无法找到任何有效的方法。

这是解密代码:(缩进 block 在 IDLE 中是正确的，但在这里不是。)

def getTranslatedMessage(mode, message, key):
if mode[0] == 'd':
    key = -key
translated = ''

for symbol in message:
    if symbol.isalpha():
        num = ord(symbol)
        num += key

        if symbol.isupper():
            if num > ord('Z'): num -= 26
            elif num < ord('A'): num += 26
        elif symbol.islower():
            if num > ord('z'): num -= 26
            elif num < ord('a'): num += 26

        translated += chr(num)
    else: translated += symbol
return translated

所以当用户选择“暴力”模式并输入消息时，将调用以下函数:

def brute():
for key in range(1, MAX_KEY_SIZE + 1):

    if words in getTranslatedMessage('decrypt', message, key).split():
        print(getTranslatedMessage('decrypt', message, key))

最后，这是我要检查的单词列表:

words = 'and is the but or not may in it why how who where'.split()

编辑: 这就是我现在所拥有的。它不起作用...

def brute():
    for key in range(1, MAX_KEY_SIZE + 1):
        if set(getTranslatedMessage('decrypt', message, key)).intersection(words_set):
            print(getTranslatedMessage('decrypt', message, key))

Answer 1

问题归结为这一行:

if words in getTranslatedMessage('decrypt', message, key).split():

你不能这样比较列表:

>>> a = [1,2,3]
>>> b = [2,3,4]
>>> if a in b:
...     print ("yep!")
... 
>>> 

if words in somelist 检查 words 是否是 somelist 的一个元素。例如:

>>> a in b
False
>>> a in [[1,2,3],4,5]
True

不过，您还有一些其他选择。

>>> if set(a).intersection(b):
...     print("yep!")
... 
yep!
>>> if any(i in b for i in a):
...     print("also yep, but slow")
... 
also yep, but slow
>>> bset = set(b)
>>> if any(i in bset for i in a):
...     print("still yep, not so bad")
... 
still yep, not so bad

等等，具有不同的效率级别。集合有非常快的成员资格测试，所以如果性能有问题，通常最好使用它们。第一个 any 可以采取 len(a) * len(b) 步骤。修复此问题(并更改 brute 以接受消息参数)后，我发现您的代码给出了:

>>> m = getTranslatedMessage("d", "this may work", 17)
>>> print(m)
cqrb vjh fxat
>>> brute(m)
this may work

我想这就是你想要的。