如何从具有列表值的字典中检索给定键序列的所有可能的组合

Question

例如，我有这本词典

d={'M':['ATG'],'D':['GAC','GAT'],'E':['GAA','GAG']}

我想要一个给定键序列的输出是一个包含所有可能序列的列表。（也可以是字符串，其中所有可能的序列都在单独的行中“\n”）

^{pr2}$

因此，输出应为：

['ATGGACGAA','ATGGACGAG','ATGGATGAA','ATGGATGAG']

到目前为止，我尝试了以下几种方法，但这当然不是我想要的：

seq_trans = ''

for aa in sequence:
  for k, v in d.iteritems():
    if k == aa:
      for item in v:
        seq_trans= seq_trans + item
print seq_trans

我对“MDE”的理解是：

'ATGGACGATGAAGAG'

Answer 1

您可以在这里使用^{}，它返回输入iterables的笛卡尔积。在

In [78]: seq="MED"

In [79]: ["".join(x) for x in product(*(d[y] for y in seq))]
Out[79]: ['ATGGAAGAC', 'ATGGAAGAT', 'ATGGAGGAC', 'ATGGAGGAT']