Jakie są różnice pomiędzy leniwymi, chciwymi i zaborczymi kwantyfikatorami?

Question

Jak następujące kwantyfikatory różnią - w przypadku scenariuszy, prędkości, itp

• ?, ?? i ?+ cały mecz 0 lub 1 razy.
• *, *? and * + `wszystko pasuje 0 lub więcej razy.
• +, +? i ++ wszystko mecz 1 lub więcej razy.

---

• ?, * i + są chciwy.
• ??, *? i +? są niechętne/leniwe.
• ?+, *+ i są dzierżawcze.

Czy ktoś może mi pomóc zrozumieć, co oznaczają te terminy? Dlaczego istnieją trzy warianty każdego kwantyfikatora dla tego samego zadania?

Answer 1

Weźmy ciąg

aaaab 

i zobaczyć, jak poniższe Wyrażenia regularne dopasować go:

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!> 

Objaśnienie:

• a? próbuje dopasować jedną a, ale jest przygotowany nic nie pasować, jeśli to konieczne cały mecz odniósł sukces.
• a?? stara się niczego nie dopasować, ale jest gotowa dopasować jedną z nich, jeśli jest to konieczne, aby zakończyć cały mecz.
• a?+ próbuje dopasować jeden a. Jeśli może to zrobić, to nie będzie to miało nic wspólnego z niczym, jeśli było to konieczne, aby mecz zakończył się pomyślnie. Jeśli nie może się równać z a, to z pewnością nie będzie pasować do niczego.
• a* próbuje dopasować jak najwięcej a s, ale jest przygotowany do dopasowania mniejszej liczby a s, nawet nic jeśli to konieczne, aby cały mecz się powiódł.
• próbuje niczego nie dopasować, ale jest przygotowany do dopasowania tak wielu, jak a s, co jest absolutnie konieczne, aby cały mecz się powiódł, ale nie więcej.
• a*+ próbuje dopasować jak najwięcej a s jak może.Jeśli może to zrobić, będzie to , a nie z powrotem w dół, aby dopasować mniejszą liczbę a s, jeśli było to konieczne, aby ogólne dopasowanie się powiodło. Jeśli nie może się równać z pojedynczym a, to z przyjemnością nie pasuje do niczego.
• a+ próbuje dopasować jak najwięcej a s, ale jest przygotowany do dopasowania mniejszej liczby a s (ale co najmniej jednej), jeśli jest to konieczne, aby zakończyć cały mecz.
• a+? próbuje dopasować tylko jeden a, ale jest przygotowany do dopasowania tak wielu, jak a s, co jest absolutnie konieczne, aby cały mecz się powiódł, ale nie więcej.
• a++ próbuje dopasować jak najwięcej a s jak może. Jeśli może to zrobić, będzie to , a nie z powrotem w dół, aby dopasować mniejszą liczbę a s, jeśli było to konieczne, aby ogólne dopasowanie się powiodło. Jeśli nie można dopasować nawet pojedynczego a, wówczas wyrażenie regularne nie działa.