4

したがって、文字列「1xxx1」があり、xの特定の数（おそらくすべてなし）を文字に置き換えたいと思います。たとえば、「5」とします。xが置換されるか、xとして残される文字列のすべての可能な組み合わせ（...多分順列）が必要です。それらの結果をリストに保存してほしい。

したがって、望ましい結果は次のようになります。

>>> myList = GenerateCombinations('1xxx1', '5')
>>> print myList
['1xxx1','15xx1','155x1','15551','1x5x1','1x551','1xx51']

もちろん、任意の長さの任意の数のxを含む文字列を処理できるようにし、任意の数を置き換えることができるようにしたいと思います。私はこれを無駄に理解するためにループと再帰を使用しようとしました。どんな助けでもいただければ幸いです。

4

1 に答える 1

17

どうですか：

from itertools import product

def filler(word, from_char, to_char):
    options = [(c,) if c != from_char else (from_char, to_char) for c in word]
    return (''.join(o) for o in product(*options))

これは

>>> filler("1xxx1", "x", "5")
<generator object <genexpr> at 0x8fa798c>
>>> list(filler("1xxx1", "x", "5"))
['1xxx1', '1xx51', '1x5x1', '1x551', '15xx1', '15x51', '155x1', '15551']

（あなたが行方不明になっているように見えることに注意してください15x51。）基本的に、最初にソースワードの各文字のすべての可能なターゲットのリストを作成します。

>>> word = '1xxx1'
>>> from_char = 'x'
>>> to_char = '5'
>>> [(c,) if c != from_char else (from_char, to_char) for c in word]
[('1',), ('x', '5'), ('x', '5'), ('x', '5'), ('1',)]

次にitertools.product、これらの可能性のデカルト積を取得し、結果を結合するために使用します。

ボーナスポイントについては、置換の辞書を受け入れるように変更します。：^）

于 2013-02-12T21:03:24.407 に答える