आलसी, लालची और स्वामित्व वाले क्वांटिफायर के बीच अंतर क्या हैं?

Question

कैसे निम्नलिखित परिमाणकों अलग है - आदि स्थितियों के संबंध, गति, साथ

• ?, ?? और ?+ सभी मैच 0 या 1 बार।
• *, *? and * + `सभी मैच 0 या अधिक बार।
• +, +? और ++ सभी मैच 1 या अधिक बार।

---

• ?, * और +लालची हैं।
• ??, *? और +?अनिच्छुक/आलसी हैं।
• ?+, *+ और ++स्वामित्व हैं।

क्या कोई मुझे यह समझने में मदद कर सकता है कि इन शर्तों का क्या अर्थ है? एक ही नौकरी के लिए प्रत्येक क्वांटिफायर के तीन भिन्नता क्यों हैं?

Answer 1

स्ट्रिंग

aaaab 

डालें और देखें कि कैसे निम्नलिखित regexes यह मेल:

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

स्पष्टीकरण:

• a? की कोशिश करता एक a मिलान करने के लिए, लेकिन यह तैयार है अगर यह आवश्यक है तो कुछ भी मिलान करने के लिए सफल होने के लिए पूरा मैच।
• a?? कुछ भी मिलान करने का प्रयास नहीं करता है, लेकिन यह पूरे मैच के सफल होने के लिए एक a से मेल खाने के लिए तैयार है।
• a?+ एक a से मेल खाने का प्रयास करता है। यदि यह ऐसा कर सकता है, तो यह वापस नहीं होगा, जो कि मैच के सफल होने के लिए जरूरी नहीं था। यदि यह a से मेल नहीं खाता है, तो यह खुशी से कुछ भी मेल नहीं खाएगा, हालांकि।
• a* की कोशिश करता के रूप में यह कर सकते हैं के रूप में कई a रों मिलान करने के लिए है, लेकिन यह कम a रों मिलान करने के लिए, यहां तक ​​कि कुछ भी नहीं तैयार है कि अगर उस के लिए पूरे मैच सफल होने के लिए आवश्यक है।
• कुछ भी मिलान करने की कोशिश नहीं करता है, लेकिन यह पूरे मैच के सफल होने के लिए बिल्कुल आवश्यक है, लेकिन यह अधिक आवश्यक नहीं है, लेकिन a एस से मिलान करने के लिए तैयार है।
• a*+ जितना संभव हो उतना a से मिलान करने का प्रयास करता है।यदि ऐसा हो सकता है, तो यह कम a एस से मेल खाने के लिए नीचे होगा यदि समग्र मैच सफल होने के लिए आवश्यक था। यदि यह एक भी a से मेल नहीं खाता है, तो यह खुशी से कुछ भी मेल नहीं खाएगा, हालांकि।
• a+ जितना a एस से मिलान करने की कोशिश करता है, लेकिन यह पूरे मैच के सफल होने के लिए आवश्यक है, तो कम a एस (लेकिन कम से कम एक) से मेल खाने के लिए तैयार है।
• a+? केवल एक a से मेल खाता है, लेकिन यह पूरे मैच के सफल होने के लिए बिल्कुल आवश्यक है जितना a एस से मेल खाने के लिए तैयार है, लेकिन अधिक नहीं।
• a++ जितना संभव हो उतना a से मिलान करने का प्रयास करता है। यदि ऐसा हो सकता है, तो यह कम a एस से मेल खाने के लिए नीचे होगा यदि समग्र मैच सफल होने के लिए आवश्यक था। यदि यह एक भी a से मेल नहीं खाता है, तो regex विफल रहता है।