我以前从未使用过 python,但对于一个学校单位,我认为我应该学习它,我有一个密文要破解,多亏了这里的一些帮助,我已经对转换工作进行了蛮力攻击:)
我接下来要尝试的不仅仅是尝试所有可能的网格大小,我现在还想尝试所有不同的列变化
ICBKAOREMDERAEAA
我是密码破解者,
为了手工破解这个,我必须设置一个 4 x 4 的网格
I C B K
A O R E
M D E R
A E A A
我可以用代码实现这个:
s = "ICBKAOREMDERAEAA"
for i in range(1, len(s) + 1): # range doesn't include upper bound
rows = [s[x:x+i] for x in range(0, len(s), i)]
#print('\n'.join(rows))
columns = list(zip(*rows))
print columns
但我现在想做的是,尝试每个列组合,所以对于上面的内容,它也会尝试:
C B K I
O R E A
D E R M
E A A A
所以它会将前列移到后面等等
我需要在我的代码中添加什么才能完成此任务?
谢谢大家
请您参考如下方法:
使用字符串切片来获取单独的列表。
import math
encoded_txt = "ICBKAOREMDERAEAA"
GRIDSIZE = int(math.sqrt(len(encoded_txt)))
columns = [encoded_txt[i::GRIDSIZE] for i in range(GRIDSIZE)]
>>> columns
['IAMA', 'CODE', 'BREA', 'KERA']
然后使用 itertools 找到所有排列
>>>import itertools
>>>for permutation in itertools.permutations(columns):
print(''.join(permutation))
IAMACODEBREAKERA
IAMACODEKERABREA
IAMABREACODEKERA
IAMABREAKERACODE
IAMAKERACODEBREA
IAMAKERABREACODE
CODEIAMABREAKERA
CODEIAMAKERABREA
CODEBREAIAMAKERA
CODEBREAKERAIAMA
CODEKERAIAMABREA
CODEKERABREAIAMA
BREAIAMACODEKERA
BREAIAMAKERACODE
BREACODEIAMAKERA
BREACODEKERAIAMA
BREAKERAIAMACODE
BREAKERACODEIAMA
KERAIAMACODEBREA
KERAIAMABREACODE
KERACODEIAMABREA
KERACODEBREAIAMA
KERABREAIAMACODE
KERABREACODEIAMA
现在,如果您只想获得仍按列顺序排列的排列,我会编写一段新代码:
def orderedpermutations(lst):
from copy import copy # possibly deepcopy, but unnecessary for this implementation
new_list = copy(lst)
for _ in range(len(new_list)):
new_list.append(new_list.pop(0))
yield new_list
然后您可以将其用作生成器:
for permutation in orderedpermutations(columns):
print(permutation)
