Комбинации замены строки

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

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

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

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

Ответы на вопрос(1)

Ваш ответ на вопрос