Wie kann ich eine teilweise Übereinstimmung mit java.util.regex.* durchführen?

Question

Ich habe die java.util.regex.* Klassen für reguläre Ausdrücke in Java und alles gut so weit verwendet. Aber heute habe ich eine andere Anforderung. Nehmen wir zum Beispiel an, das Muster sei "aabb". Wenn die eingegebene Zeichenkette nun aa ist, wird sie definitiv nicht übereinstimmen, aber es besteht immer noch die Möglichkeit, dass, wenn ich bb anhänge, es zu aabb wird und es passt. Hätte ich jedoch mit cc begonnen, würde es nie passen, egal was ich anhänge.

Ich habe die Klasse Pattern und Matcher untersucht, aber keine Möglichkeit gefunden, dies zu erreichen.

Die Eingabe kommt vom Benutzer, und das System muss warten, bis das Muster übereinstimmt, oder es wird nie übereinstimmen, unabhängig von einer weiteren Eingabe.

Haben Sie einen Hinweis?

Danke.

Answer 1

Wenn Sie jedes Zeichen der Regex optional machen und die Beschränkungen der Multiplizität lockern, erhalten Sie in etwa das, was Sie wollen. Wenn Sie zum Beispiel ein übereinstimmendes Muster "aa(abc)+bbbb" haben, können Sie ein "mögliches Übereinstimmungs"-Muster "a?a?(a?b?c?)*b?b?b?b?" haben.

Diese mechanische Art der Erstellung von Mustern für mögliche Übereinstimmungen deckt jedoch keine fortgeschrittenen Konstrukte wie Vorwärts- und Rückwärtsverweise ab.

Answer 2

Möglicherweise können Sie dies mit einem Zustandsautomaten bewerkstelligen ( http://en.wikipedia.org/wiki/State_machine ). Ihre Zustände/Übergänge sollen gültige Eingaben und einen Fehlerzustand darstellen. Sie können dem Zustandsautomaten dann jeweils ein Zeichen (je nach Datenlage möglicherweise eine Teilzeichenkette) eingeben. An jedem beliebigen Punkt können Sie prüfen, ob sich Ihr Zustandsautomat im Fehlerzustand befindet. Wenn er sich nicht im Fehlerzustand befindet, wissen Sie, dass künftige Eingaben noch passen könnten. Wenn er sich im Fehlerzustand befindet, wissen Sie, dass zuvor etwas fehlgeschlagen ist und dass zukünftige Eingaben die Zeichenkette nicht gültig machen.