Quali sono le differenze tra quantificatori pigri, avidi e possessivi?

Question

modo i seguenti quantificatori differiscono - rispetto di scenari, velocità, ecc

• ?, ?? e ?+ tutti i match 0 o 1 volte.
• *, *? and * + `tutti corrispondono a 0 o più volte.
• +, +? e ++ tutte le partite 1 o più volte.

---

• ?, * e + sono avidi.
• ??, *? e +? sono riluttante/pigro.
• ?+, *+ e ++ sono possessivo.

Qualcuno può aiutarmi a capire cosa significano questi termini? Perché ci sono tre varianti di ogni quantificatore per lo stesso lavoro?

Answer 1

prendere la stringa

aaaab 

e vedere come i seguenti regex corrispondono esso:

Regex   Submatches 
       group 1 group 2 group3 
(a?)(a*)(ab) a  aa  ab 
(a??)(a*)(ab)   aaa  ab 
(a?+)(a*)(ab) a  aa  ab 
(a*)(a?)(ab) aaa    ab 
(a*?)(a?)(ab)   aaa  ab 
(a*+)(a?)(ab) aaaa    <Match fails!> 
(a+)(a*)(ab) aaa    ab 
(a+?)(a*)(ab) a  aa  ab 
(a++)(a*)(ab) aaaa    <Match fails!> 

Spiegazione:

• a? cerca di far corrispondere una a, ma è preparato per abbinare nulla se è necessario per l'intera partita per avere successo
• a?? prova a non corrispondere a nulla, ma è pronto per corrispondere a uno a se è necessario per l'intera corrispondenza per avere successo.
• a?+ tenta di far corrispondere uno a. Se è possibile farlo, sarà non indietro per abbinare nulla se fosse necessario per la corrispondenza complessiva per avere successo. Se non può eguagliare un a, allora non accoppierà volentieri nulla, però.
• a* tenta di far corrispondere il maggior numero possibile di a s, ma è pronto a corrispondere a un numero inferiore di a s, anche a nulla se ciò è necessario per l'intera corrispondenza.
• prova a non corrispondere a nulla, ma è pronto a corrispondere a altrettante a s come è assolutamente necessario affinché l'intera corrispondenza abbia successo, ma non di più.
• a*+ tenta di far corrispondere il maggior numero possibile di a s.Se è possibile farlo, sarà non indietro per abbinare meno a s se ciò fosse necessario per la corrispondenza complessiva per avere successo. Se non può eguagliare nemmeno un singolo a, allora non accoppierà volentieri nulla, però.
• a+ tenta di far corrispondere il maggior numero possibile di a s, ma è pronto a corrispondere a un numero inferiore di a s (ma almeno a uno) se è necessario che l'intera corrispondenza abbia esito positivo.
• a+? prova ad abbinare solo uno a, ma è pronto a corrispondere a altrettanti a s come assolutamente necessario affinché l'intera corrispondenza abbia successo, ma non di più.
• a++ tenta di far corrispondere il maggior numero possibile di a s. Se è possibile farlo, sarà non indietro per abbinare meno a s se ciò fosse necessario per la corrispondenza complessiva per avere successo. Se non può eguagliare nemmeno un singolo a, la regex ha esito negativo.