Wie generieren Sie zufällige Zeichenfolgen entsprechen einem bestimmten regexp?

Duplizieren:

Zufällige Zeichenfolge, die mit a regexp

Nein, ist es nicht. Ich bin auf der Suche für eine einfache und Universelle Methode, eine, die konnte ich tatsächlich umsetzen. Das ist viel schwieriger, als nach dem Zufallsprinzip Passwörter generieren.


Möchte ich eine Anwendung erstellen, nimmt einen regulären Ausdruck, und zeigt 10 zufällig generierten Zeichenfolgen, die match-Ausdruck. Es soll den Menschen helfen, besser zu verstehen, Ihre regexps, und zu entscheiden, d.h., ob Sie sicher genug für die Validierung. Kennt jemand eine einfache Möglichkeit das zu tun?

Eine offensichtliche Lösung wäre, zu schreiben (oder stehlen) Sie einen regexp-parser, aber das scheint wirklich über meinen Kopf.

Ich wiederhole, ich bin auf der Suche nach einem einfache und Universelle Weg, das zu tun.

Edit: Brute-force-Ansatz ist aus der Frage. Vorausgesetzt, die zufällige Zeichenfolgen nur [a-z0-9]{10} und 1 Millionen Iterationen pro Sekunde, die es dauern würde, 65 Jahre zum Durchlaufen durch den Raum alle 10-char-strings.

  • Ich glaube nicht, dass es eine einfache Möglichkeit, dies zu tun... vielleicht ist das mechanical turk? 🙂
  • Hast du einen bestimmten regex im Sinn, oder sind Sie nach einer Allgemeinen Lösung für alle regex-Variante? Weil du nicht gehst, einen zu finden, der arbeitet für Perl als auch .NET, es sei denn, Sie beschränken Sie sich auf wirklich reguläre Ausdrücke ohne jegliche Erweiterungen.
  • Gut, ich möchte eine Allgemeine Lösung für eine einzige Variante, vor allem die, die ich verwenden, Reguläre Perl-Ausdrücke Umsetzung in PHP.
  • Im Allgemeinen, das problem ist #P-hart. researchgate.net/publication/...
  • Siehe auch Gegeben ein regulärer Ausdruck ist, wie kann ich das generieren von Zeichenfolgen, die passen?
Schreibe einen Kommentar