【Python】指定字符密码生成（爆破字典生成）

原创已于 2022-04-11 20:45:49 修改 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2022-04-09 18:15:53 首次发布

就是一个回溯算法，写着玩玩

keyi = []
data = []

def whatWord():
    while True:
        word = input("请输入可疑字符,输入shier结束")
        if word == "shier":
            break
        keyi.append(word)

def backtracking(keyi, start, data, count, cout_keyi):
    if (start > cout_keyi-1 and not data) or start > cout_keyi:
        return
    if len(data) == count:
        with open('pass.txt', mode="a") as f:
            f.write(''.join(data))
            f.write('\n')
        return
    for i in range(start, cout_keyi):
        if keyi[i] not in data:
            data.append(keyi[i])
            backtracking(keyi, start, data, count, cout_keyi)
            del(data[-1])

def passMaker(keyi):
    count_keyi = len(keyi)
    for i in range(1, count_keyi+1):
        backtracking(keyi, 0, data, i, count_keyi)
whatWord()
passMaker(keyi)