マルチダイクを使った並べ替え

Question

私は、与えられた入力文字列の一意の文字を、辞書の対応する値で置き換えて、「非」一意の文字の位置を保持しながら組み合わせています。文字列のすべての可能な組み合わせを生成するが、A」の位置を維持しながら、「R」と「Y」のすべてのインスタンスを置き換えるに行くかどう

d = {'R':['A','G'], 'Y':['C','T']} 

：

例えば、私は次の辞書を持っています'と' C '？

'AACC' 
'AGCC' 
'AACT' 
'AGCT' 

うまくいけば、意味があります：

は例えば、入力「ダーシーは」次の出力を生成します。誰かが正しい方向に私を指すことができる場合は、それは素晴らしいだろう！複数のリストに

Answer 1

次generator functionは、enumerate、zip、itertools.productを使用して、ご希望の文字列のすべてを生成list comprehensionとargument list unpackingこれらはすべて非常に便利ですPythonツール/コンセプト：

from itertools import product 

def multi_replace(s, d): 
    indexes, replacements = zip(*[(i, d[c]) for i, c in enumerate(s) if c in d]) 
    # indexes: (1, 3) 
    # replacements: (['A', 'G'], ['C', 'T']) 

    l = list(s) # turn s into sth. mutable 
    # iterate over cartesian product of all replacement tuples ... 
    for p in product(*replacements): 
     for index, replacement in zip(indexes, p): 
      l[index] = replacement 
     yield ''.join(l) 

d = {'R': ['A', 'G'], 'Y': ['C', 'T']} 
s = 'ARCY' 

for perm in multi_replace(s, d): 
    print perm 

AACC 
AACT 
AGCC 
AGCT 

s = 'RRY' 

AAC 
AAT 
AGC 
AGT 
GAC 
GAT 
GGC 
GGT 

Answer 2

変更ARCYとコードの下に使用します。

import itertools as it 
list = [['A'], ['A','G'],['C'],['C','T']] 
[''.join(item) for item in it.product(*list)] 

または

import itertools as it 
list = ['A', 'AG','C', 'CT'] 
[''.join(item) for item in it.product(*list)] 

を