Комбинации замены строки
Так что у меня есть строка1xxx1' и я хочу заменить определенное число (может быть, все, может быть, ни одного) х 'с характером, давайтескажи «5», Я хочу, чтобы все возможные комбинации (... может быть, перестановки) строки, где х либо заменен, либо оставлен как х. Я хотел бы, чтобы эти результаты сохранялись в списке.
Таким образом, желаемый результат будет
>>> myList = GenerateCombinations('1xxx1', '5')
>>> print myList
['1xxx1','15xx1','155x1','15551','1x5x1','1x551','1xx51']
Очевидно, ямне бы хотелось иметь возможность обрабатывать строки любой длины с любым количеством х 's, а также возможность заменить любое число. Я'Мы пытались использовать циклы и рекурсию, чтобы понять это безрезультатно. Любая помощь будет оценена.