Итак, у меня есть строка «1xxx1», и я хочу заменить определенное число (может быть, все, может быть, ни одного) x на символ, скажем, «5». Я хочу, чтобы все возможные комбинации (... может быть, перестановки) строки, где х либо подставляется, либо остается как х. Я хотел бы, чтобы эти результаты сохранялись в списке.

Таким образом, желаемый результат будет

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

Очевидно, я бы хотел, чтобы он мог обрабатывать строки любой длины с любым количеством х, а также иметь возможность заменять любое число. Я пытался использовать циклы и рекурсию, чтобы понять это безрезультатно. Любая помощь будет оценена.