python - BruteForce while 循环中的计数器； yield 内存不足？

Question

我开始学习使用 python 进行基本编程，当我遇到排列时，我想看看我是否可以(为了好玩)暴力破解用户输入..

它似乎适用于空头 PW，但我的计数器似乎有缺陷，或者我是否遗漏了一些关于排列性质的信息？ ...计数器每次显示相同的数字，对于相同长度的任何 PW...

此外，较长的 PW 存在内存错误，但我想我通过使用生成器( yield )而不是列表来排除了这一点。或者我不是吗？

感谢您的帮助

import string
from itertools import permutations

characters = string.ascii_letters
user_pw = input('Set your PW')
attempts = 0
done = False

while True:
    def Generator():
        guess_storage = [''.join(p) for p in permutations(characters, len(user_pw))]
        for current in guess_storage:
            yield current


    for guess in Generator():
        attempts += 1
        if guess == user_pw:
            print('SUCESS: ')
            print('Password: ', guess)
        done = True

    if done == True:
        break

print('Attempts: ', attempts)

Answer 1

我将从内存错误开始。通过这样做:

guess_storage = [''.join(p) for p in permutations(characters, len(user_pw))]

在迭代该列表之前，您将所有生成的排列“粘合”回单个列表。这是你内存不足的地方。相反，尝试使生成器被迭代:

guess_storage = (''.join(p) for p in permutations(characters, len(user_pw)))

或者不使用生成器，只加入每个排列，因为它产生(见下文)。

接下来，您将在一个 while 循环(包括生成器)中执行所有这些操作，但这是不必要且效率低下的。只需构建一次生成器，然后当您循环遍历生成器的每个猜测时，只要找到匹配项就退出。

我认为您想要的一种(更短的)写法是:

def Generator():
    for current in permutations(characters, len(user_pw)):
        yield ''.join(current)

for guess in Generator():
    print("Guessing", guess)  # To show the guesses in action
    attempts += 1
    if guess == user_pw:
        print('SUCCESS: ')
        print('Password: ', guess)
        print('Attempts: ', attempts)
        break

您还可以使用以下方法避免手动跟踪尝试计数器:

for attempts, guess in enumerate(Generator()):