Skip to main content
 首页 » 编程设计

python之如何在字典中生成值的有序线性组合

2024年11月24日9emanlee

我有一个像这样设置的字典:

d1 = {1:['A'],2:['B'],3:['C','D'],4:['E','F'],5:['G'],6:['A']} 

我需要连接该字典中值的所有线性组合。但是,每个列表中字母的顺序很重要:应该只为那些顺序相同的字符串生成连接字符串,即应该连接“C”和“E”,而不是“D”和“E”。例如,使用上述字典的结果应如下所示:

String 1 = 'ABCEGA' 
 
String 2 = 'ABDFGA' 

请您参考如下方法:

这是使用 itertools.zip_longest 的一种方法:

from itertools import zip_longest 
 
z = list(map(list,(zip_longest(*d1.values())))) 
# [['A', 'B', 'C', 'E', 'G', 'A'], [None, None, 'D', 'F', None, None]] 
 
for ix_i, i in enumerate(z): 
    for ix_j, j in enumerate(i): 
        if not j: 
            z[ix_i][ix_j] = z[ix_i-1][ix_j] 
 
list(map(''.join, z)) 
# ['ABCEGA', 'ABDFGA'] 

一个相当模糊的itertools基于方法:

from itertools import zip_longest, accumulate 
 
z = zip_longest(*d1.values()) 
out = [[*accumulate(i, lambda x, y: y or x)] for i in zip(*z)] 
list(map(''.join, zip(*out))) 
# ['ABCEGA', 'ABDFGA']