* क्यों करता है * मैच करता है?

Question

निम्नलिखित उदाहरणों में (regex101.com, पीसीआरई मोड के माध्यम से), मैं यह नहीं समझ सकता कि क्यों + क्वांटिफ़ायर को उप-स्ट्रिंग मिलती है लेकिन * नहीं।

पहले उदाहरण में, + परिमाणक (1 या अधिक) सभी चार लोअर केस एक पात्रों पाता है (जो मेरी अपेक्षा):

दूसरा उदाहरण में, * परिमाणक (0 या अधिक) किसी भी लोअर केस एक वर्ण नहीं मिल रहा है (जो नहीं है कि मैं क्या उम्मीद):

क्या आरईजीईएक्स तर्क बताता है कि "1 या अधिक" (+) सभी चार लोअर-केस वर्णों को क्यों पाता है लेकिन "0 या अधिक" (*) कोई नहीं ढूंढता है?

Answer 1

रेगेक्स इंजन बाएं से दाएं स्ट्रिंग में प्रत्येक स्थिति पर पूरे पैटर्न से मिलान करने का प्रयास करेगा। पैटर्न /a*/ स्ट्रिंग की शुरुआत में शून्य a एस से सफलतापूर्वक मेल खाता है। आपके regex101 स्क्रीनशॉट में छोटी बिंदीदार देखभाल यह दर्शाती है - उस स्थिति पर शून्य-चौड़ाई वाला मिलान। यह उस स्थिति में a एस से मेल खाता है, लेकिन कोई भी नहीं है। फिर भी, मैच सफल है।

यदि आप किसी फ़ंक्शन का उपयोग करते हैं जो स्ट्रिंग में सभी रेगेक्स मैचों को लौटाता है, तो यह नए मैचों की तलाश करने के लिए हर बार कम से कम एक अक्षर आगे बढ़ेगा, इसलिए यह aaaa (एक परिणाम के रूप में) से मिल जाएगा इसके लिए अजगर में उदाहरण:

import re 
regex = r"a*" 
input = "AAAAaaaaBBBBbbbb" 
print(re.findall(regex, input)) 

आउटपुट:

['', '', '', '', 'aaaa', '', '', '', '', '', '', '', '', ''] 

, जबकि जब आप /a+/ उपयोग करते हैं, यह उन शून्य चौड़ाई मैचों तो यह इनपुट के माध्यम से कदम जब तक यह पाता है ऐसा नहीं कर सकते, अपनी पहली और केवल aaaa पर मेल खाता है।

Answer 2

यह वास्तव में स्ट्रिंग की शुरुआत से मेल खाता है जहां शून्य है। यदि आप स्ट्रिंग के साथ शुरू होता है तो यह उन सभी से मेल खाता है।

Answer 3

अन्य उत्तरों पहले से ही बता रहे हैं कि क्या हो रहा है। लेकिन एक उदाहरण/उदाहरण के लिए, इस आकार के लिए पर कोशिश:

$ echo AAAAaaaabbbb | egrep -o 'a*' && echo "SUCCESS" 

SUCCESS 

ग्रेप के -o विकल्प के प्रभाव आप इनपुट कि regex मिलान किया का ही हिस्सा दिखाने के लिए है। चूंकि जो मिलान हुआ वह "शून्य अक्षर" हुआ, परिणाम खाली है ... लेकिन सफल।

Answer 4

शुरुआत में आप मैच देख सकते हैं!