Regulärer Ausdruck Kombination von Quantifikatoren *?

Question

Was bedeutet diese Kombination von Quantoren *??

verwenden wie das folgende Beispiel:

([0-9][AB]*?) 

Answer 1

Es ist ein nicht-gierige Spiel. In [AB]*? sieht die Regex für so wenige Vorkommen von [AB] je nach Bedarf die gesamte Regex die gesuchte Zeichenkette machen übereinstimmen, während die gierige Version [AB]* für so viele Ereignisse wie möglich aussieht. Es ist eine Eigenschaft von Perls regexes und folglich verfügbar in PCRE (Perl-kompatible reguläre Ausdrücke) (sehen Sie repetition) und andere Systeme, die Perl für ihre Definition betrachten.

Die PCRE Seite gibt ein Beispiel:

Das klassische Beispiel, wo [greediness] Probleme gibt, ist bei dem Versuch, Kommentare in C-Programme anzupassen. Diese erscheinen zwischen /* und */ und innerhalb des Kommentars können individuelle * und / Zeichen erscheinen. Ein Versuch, C Kommentare entsprechen, indem das Muster Anwendung:

/\*.*\*/ 

auf den String

/* first comment */ not comment /* second comment */ 

versagt, weil sie die gesamte Zeichenfolge aufgrund der Gefräßigkeit des .* Artikel entspricht.

Wenn ein quantifier durch ein Fragezeichen folgt, hört es auf, gierig zu sein, und stattdessen entspricht die Mindestanzahl von Zeiten möglich, so dass das Muster

/\*.*?\*/ 

das Richtige tut mit den C-Kommentaren.

Answer 2

Jonathan hat bereits den Unterschied erklärt, aber hier ist ein Beispiel, das Ihnen helfen könnte zu verstehen, was hier passiert.

die Zeichenfolge "9AB" Gegeben:

• ([0-9][AB]*?) Matches nur "9A", weil es so schnell wie "A" abgestimmt (faul) stoppen

• ([0-9][AB]*) die gesamte Zeichenfolge entspricht ("9AB „), weil es verbraucht‚A‘und Erfolge die folgenden Ergebnisse‚B‘(gierig)

Beachten sie, dass der zweite eine Ziffer übereinstimmen, gefolgt von Null oder mehr (unbegrenzte) Anzahl von "A" oder "B" s.