Greedy बनाम non-greedy matching
Python में Regular Expressions
Maria Eugenia Inzaugarat
Data Scientist
Greedy matching
Greedy: जितने संभव हों उतने characters match करे
Longest match लौटाता है
import re
re.match(r"\d+", "12345bcada")
<re.Match object; span=(0, 5), match='12345'>
Greedy matching
बहुत अधिक characters match होने पर backtrack करता है
एक-एक कर characters छोड़ता है
import re
re.match(r".*hello", "xhelloxxxxxx")
<re.Match object; span=(0, 6), match='xhello'>
Non-greedy matching
- Lazy: जितने ज़रूरी हों उतने ही characters match करे
- Shortest match लौटाता है
- Greedy quantifiers के बाद
?जोड़ें
import re
re.match(r"\d+?", "12345bcada")
<re.Match object; span=(0, 1), match='1'>
Non-greedy matching
बहुत कम characters match होने पर backtrack करता है
एक-एक कर characters बढ़ाता है
import re
re.match(r".*?hello", "xhelloxxxxxx")
<re.Match object; span=(0, 6), match='xhello'>
