Hallo zusammen!
Ich baue mir grade mit Perl eine Verwaltung für Wortlisten auf.
Weiß jemand von euch, mit welchen regulären Ausdrücken man alle Permutationen von Zeichen finden kann?
Ein Beispiel: Ich suche nach a b c, und es sollen alle Permutationen dieser 3 Buchstaben gefunden werden, also abc, acb, bac, bca, cab und cba.
Vielen Dank schommal... H103
ChrE 
hugo103 „Permutationen mit regulären Ausdrücken erzeugen“
Hallo,
[abc|acb|bac|bca|cab|cba]
Ha, ha. ist natürlich zu einfach :-)
Die Regex-Sprache kann wohl so etwas nicht so einfach.
Meine Lösung wäre, vorher eine Funktion zu basteln, die den
Regex-Ausdruck erzeugt.
Vielleicht mal hier lesen, gilt für Permutationen und Kombinationen:
http://www.python-forum.de/topic-16530.html
Achtung, die Komplexität wächst sehr schnell mit der Länge der
Zeichenkette!!
Eine Routine gibt es z.B. hier:
http://www.daniweb.com/code/snippet216696.html#
Gruss
ChrE
