Perché il quantificatore di stelle è più avido del quantificatore plus nelle espressioni regolari Java?

Question

Ho testo sto cercando di estrarre da LogicalID e SupplyChain da

<LogicalID>SupplyChain</Logical> 

All'inizio ho utilizzato la seguente espressione regolare:

.*([A-Za-z]+)>([A-Za-z]+)<.* 

Questo abbinato come segue:

["D", "SupplyChain"] 

In un impeto di disperazione, ho provato a usare l'asterisco invece del vantaggio:

.*([A-Za-z]*)>([A-Za-z]+)<.* 

Questo corrisponde perfettamente.

La documentazione dice * corrisponde a zero o più volte e + corrisponde a una o più volte. Perché * è più avido di +?

EDIT: Mi è stato fatto notare che questo non è il caso qui sotto. L'ordine delle operazioni spiega perché il primo gruppo di partite è effettivamente nullo.

Answer 1

Non è una differenza di golosità. Nel tuo primo regex:

.*([A-Za-z]+)>([A-Za-z]+)<.* 

Stai chiedendo per qualsiasi quantità di caratteri (.*), almeno una lettera, poi un >. Così il match avido deve essere D, dal momento che * consuma tutto prima di D.

Nel secondo, invece:

.*([A-Za-z]*)>([A-Za-z]+)<.* 

Volete qualsiasi quantità di caratteri, seguito da qualsiasi quantità di lettere, poi la >. Quindi il primo * consuma tutto fino allo > e il primo gruppo di cattura corrisponde a una stringa vuota. Non penso che "corrisponda perfettamente" a tutti.

Answer 2

Si dovrebbe davvero utilizzare questa espressione regolare:

<([A-Za-z]+)>([A-Za-z]+)< 

O

<([A-Za-z]*)>([A-Za-z]+)< 

Entrambi saranno abbinare LogicalID e SupplyChain rispettivamente.

PS: L'espressione regolare: .*([A-Za-z]*)>([A-Za-z]+)< corrisponde alla stringa vuota come prima corrispondenza.

lavoro Demo: http://ideone.com/VMsb6n

Answer 3

Why is * greedier than +? 

Non mostra avidità.

La prima regex .*([A-Za-z]+)>([A-Za-z]+)<.* può essere rappresentato come

Qui Gruppo1 dovrebbe avere bisogno di presentare una o più volte per una partita.

e il secondo .*([A-Za-z]*)>([A-Za-z]+)<.* come

Qui Gruppo1 dovrebbe aver bisogno di presentare Zero o più tempo per una partita.