Greedy vs. Lazy

Standardmäßig sind Quantoren gierig (gierig): Sie verbrauchen das Maximum möglich, wobei das Muster gültig bleibt. Durch Hinzufügen von ? nach a Quantifizierer (*?, +?, ??, {n,m}?) erhalten lazy Version (faul): so wenig wie möglich konsumieren.

Sample: <b>uno</b> e <i>due</i>

Pattern greedy  <.*>     matcha:  <b>uno</b> e <i>due</i>   (tutto)
Pattern lazy    <.*?>    matcha:  <b>           </b>
                                  <i>           </i>        (4 match con flag g)

Genau das gleiche Muster, nur ein Buchstabe Unterschied (? hinzugefügt Quantor), völlig unterschiedliche Ergebnisse.

Wenn es darauf ankommt

• Um Inhalte zwischen Trennzeichen zu extrahieren (HTML-Tags, Anführungszeichen, Klammern) ist die faule Version fast immer die richtige.
• Um zum Zeilenende zu passen, benötigen Sie normalerweise Greedy (.*).

Gierige vs. faule Strategien in der Engine

Ein gieriger Quantifizierer (greedy) verbraucht so viel Text wie möglich und gibt nur zurück, wenn er erzwungen wird. Durch das Hinzufügen von ? (lazy) verbraucht die Engine das Nötigste und rückt ein Zeichen nach dem anderen vor, um nach der nächsten Musterübereinstimmung zu suchen.

Probieren Sie es selbst aus

Wiederholungsübung

Zusätzliche Herausforderung