Question

var = {'A': 'A', 'W': 'AT', 'K': 'GT'}
lst = ['AWK']

鉴于上面的列表和字典，我想获得lst中字符串的组合：

[A,A,G], [A,A,T],[A,T,G],[A,T,T]

这些组合来自lst中的字符串以及该字符串的各个字符（在dict中列出）的变体。

字典表示特定的第一个字符可以表示的不同字符。所以＆＃39; W＆＃39; in lst实际上可以是一个＆＃39; A＆＃39;或者＆＃39; T＆＃39;。

作为另一个例子，如果lst = [＆＃39; AW＆＃39;]，那么排列将是：[＆＃39; A＆＃39;，＆＃39; A＆＃39;]和[＆＃39; A＆＃39;＆＃39; T＆＃39;]

我希望像itertools之类的东西可以帮助我解决这个问题。

Answer 1

很难说出你在问什么，但我猜这个：

itertools.product(var.values())

Answer 2

IIUC，您可以在为每个角色构建适当的可能性列表后使用itertools.product。例如：

>>> from itertools import product
>>> var = {'A': 'A', 'W': 'AT', 'K': 'GT'}
>>> word = "AWK"
>>> poss = [var[c] for c in word]
>>> poss
['A', 'AT', 'GT']
>>> list(product(*poss))
[('A', 'A', 'G'), ('A', 'A', 'T'), ('A', 'T', 'G'), ('A', 'T', 'T')]

或者，如果你想要新单词而不是元组：

>>> [''.join(p) for p in product(*poss)]
['AAG', 'AAT', 'ATG', 'ATT']

（顺便说一句：这些不是排列。）

从python中的字典创建给定字符值的字符串的所有组合

2 个答案: