Skip to main content
 首页 » 编程设计

python之在 python 中移动一列

2024年11月01日12jyk

我以前从未使用过 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)