Wie können reguläre Ausdrücke effektiv mit überlappenden Übereinstimmungen wie „nn' in „nnnn' umgehen?

Überlappungsvergleich in regulären Ausdrücken

In der Welt der regulären Ausdrücke kann es schwierig sein, das Konzept des überlappenden Abgleichs effektiv zu handhaben. Lassen Sie uns dieses Problem anhand eines konkreten Beispiels untersuchen.

Problemstellung:

Stellen Sie sich eine Zeichenfolge wie „nnnn“ vor. Ziel ist es, alle Vorkommen von „nn“ zu identifizieren und dabei Überlappungen zu berücksichtigen. Mit anderen Worten, die gewünschte Ausgabe wäre drei Übereinstimmungen:

<code>nnnnn
n nnn
nn nnn</code>

Lösung 1: Vorwärtsbehauptung

Eine mögliche Lösung besteht in der Verwendung von Vorwärtsbehauptungen:

<code>(?<=n)nn</code>

Dieser Ausdruck stellt sicher, dass einer Übereinstimmung ein Vorkommen von „n“ vorausgeht. Es gibt die Endposition jedes „nn“-Teilstrings zurück.

Lösung 2: Negative Behauptung

Ein intuitiverer Ansatz besteht darin, negative Aussagen zu verwenden:

<code>(?=nn)</code>

Dieser Ausdruck prüft, ob „nn“ der aktuellen Position folgt. Allerdings wird die tatsächliche „nn“-Sequenz nicht erfasst.

Verbesserte Lösung: Vorwärtszusicherungen und Erfassungsgruppen kombinieren

Um überlappende „nn“-Teilzeichenfolgen zu erfassen, können wir Vorwärtszusicherungen mit Erfassungsgruppen kombinieren:

<code>(n)(?=(n))</code>

Dieser Ausdruck erfasst das erste „n“ in Gruppe (1) und das nächste „n“ in Gruppe (2). Durch die Verwendung einer Erfassungsgruppe können wir auf die tatsächlich übereinstimmende Teilzeichenfolge zugreifen.

Das obige ist der detaillierte Inhalt vonWie können reguläre Ausdrücke effektiv mit überlappenden Übereinstimmungen wie „nn' in „nnnn' umgehen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!