Python 字符串替换组合

所以我有一个字符串'1xx1'，我想用一个字符替换x中的某个数字（可能全部，可能没有），比如说'5'。我想要字符串的所有可能的组合（…可能是置换），其中x被替换或保留为x。我希望这些结果存储在列表中

因此，期望的结果是

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

显然，我希望它能够处理任意长度的字符串和任意数量的x，以及能够替换任意数量的字符串。我尝试过使用循环和递归来解决这个问题，但没有任何效果。如有任何帮助，我们将不胜感激。

如何：

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']

然后我们使用itertools.product得到这些可能性的笛卡尔积，并将结果合并在一起

---

对于奖励积分，请修改以接受替换词典。：^）

euler 51项目需要它。为什么要用大锤敲碎螺母？@Sam:我不明白

itertools.product

是Python中获得笛卡尔乘积的标准方法。也许，我是一个没有遵循的人。无论如何，尽管你的代码很优雅，我相信简单的迭代方法应该比笛卡尔积的计算快得多。@Sam：最简单的迭代方法（比如你删除的答案中的方法）不能扩展到更大的字符串，更复杂的迭代方法基本上是重新实现

itertools.product

。我错过了什么？

>>> 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',)]