Saitenersatzkombinationen
Also habe ich eine Zeichenfolge '1xxx1' und möchte eine bestimmte Anzahl (vielleicht alle vielleicht keine) von x durch ein Zeichen ersetzen, sagen wir '5'. Ich möchte alle möglichen Kombinationen (... vielleicht Permutationen) des Strings, wobei x entweder substituiert oder als x belassen wird. Ich möchte, dass diese Ergebnisse in einer Liste gespeichert werden.
Das gewünschte Ergebnis wäre also
>>> myList = GenerateCombinations('1xxx1', '5')
>>> print myList
['1xxx1','15xx1','155x1','15551','1x5x1','1x551','1xx51']
Natürlich möchte ich, dass es in der Lage ist, Zeichenfolgen beliebiger Länge mit einer beliebigen Anzahl von x zu verarbeiten und eine beliebige Anzahl zu ersetzen. Ich habe versucht, mit Schleifen und Rekursion dies ohne Erfolg herauszufinden. Jede Hilfe wäre dankbar.