Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge

Permutationen mit regulären Ausdrücken erzeugen

hugo103 / 1 Antworten / Baumansicht Nickles

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

bei Antwort benachrichtigen
ChrE hugo103 „Permutationen mit regulären Ausdrücken erzeugen“
Optionen

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


bei Antwort benachrichtigen