python itertools.permutations组合

时间:2013-11-11 17:58:07

标签: python

我有这个变量:message = "Hello World" 我建立了一个洗牌的功能:

def encrypt3(message,key):
    random.seed(key)
    l = range(len(message))
    random.shuffle(l)
    return "".join([message[x] for x in l])

这个函数只是消息所以它看起来像这样,例如“Hrl llWodeo”

现在,如果我想使用itertools.permutations再次将其转换为消息,我该怎么办? 当我尝试这样做时:print [x for x in itertools.permutations(shuffledMsg)] 程序以错误结束,因为它有很多可能性。

1 个答案:

答案 0 :(得分:1)

只要您知道原始种子,这当然是“无法辨认的”,因为我们可以简单地重新运行它以找出每个角色转移的位置。

import random

def encrypt3(message,key):
    random.seed(key)
    l = range(len(message))
    random.shuffle(l)
    return "".join([message[x] for x in l])


key = 'bob'
message = 'Hello World!'

print(encrypt3(message, key))


def unshuffle(message, key):
    random.seed(key)
    new_list = list(range(len(message)))
    old_list = [None] * len(new_list)

    random.shuffle(new_list)

    for i, old_i in enumerate(new_list):
        old_list[old_i] = message[i]

    return ''.join(old_list)


print(unshuffle(encrypt3(message, key), key))