RegEx mal umgekehrt
-
Hallo liebe Forengemeinde,
ich wollte mal fragen, ob jmd eine Methode kennt, wie man reguläre Ausdrücke andersherum anwendet. Damit meine ich zu einem bestimmten RegEx alle möglichen Kombinationen auzugeben, um sie dann zB für ein BruteForcing oder Ähnliches zu nutzen.
Danke für eure Ideen
-
was sollte das Programm deiner Meinung nach bei ".*" ausgeben?
greetz KN4CK3R
-
Ja mit Wildcards ist das so eine Sache... Ich hatte eher an die begrenzenden Befehle von RegEx gedacht: Ein Wort das aus mindestens 3 und maximal 4 Zahlen besteht z.B. Du hast natürlich recht das eine Wildcard ins Unendliche führt. RegEx war in meinen Augen die einfachste Lösung für mein Kombinatorik Problem. Ich habe keine ordentliche Kombinatorik Bibliothek gefunden und dachte mir, dass ich einfach über einen regulären Ausdruck beschreiben könnte, wie die einzelnen Wörter auszusehen habe.
-
Man erzeuge alle möglichen Wörter der Länge kleiner gleich n und überprüfe ob der reguläre Ausdruck passt.
Ich hoffe, dass die exponentielle Laufzeit dich nicht stört^^
-
Das würde durchaus gehen. Wo ist jetzt dein Problem? Ein Regex ist ein endlicher Automat. Den kannst du auch zur Produktion von Strings nutzen.
Müsste aber auch einfacher gehen. Gibt ja dutzende Brutefoce-Liste Generatoren.