पायथन में एक स्ट्रिंग के भीतर एक सबस्ट्रिंग की घटनाओं की गिनती

एक लगातार प्रोग्रामिंग कार्य में एक बड़ी स्ट्रिंग के भीतर एक विशिष्ट सबस्ट्रिंग दिखाई देने की संख्या निर्धारित करना शामिल होता है। पायथन इस कार्य को कुशलतापूर्वक पूरा करने के लिए कई तरीके प्रदान करता है।

एक सीधा तरीका है string.count() विधि का उपयोग करना। यह विधि सबस्ट्रिंग को एक तर्क के रूप में लेती है और स्ट्रिंग के भीतर घटनाओं की संख्या लौटाती है। उदाहरण के लिए:

>>> 'foo bar foo'.count('foo')
2

यह विधि सबस्ट्रिंग की दो लगातार ओवरलैपिंग घटनाओं को भी गिनती है। यदि यह अवांछनीय है, तो आप अन्य विकल्पों पर विचार कर सकते हैं।

यदि आपको ओवरलैपिंग घटनाओं को ध्यान में रखना है, तो स्लाइडिंग विंडो दृष्टिकोण का उपयोग करके एक कस्टम कार्यान्वयन नियोजित किया जा सकता है। यहाँ एक उदाहरण है:

def count_overlapping_occurrences(string, substring):
    count = 0
    window_start = 0
    window_end = len(substring)
    while window_end >> count_overlapping_occurrences('abcdabcva', 'ab')
4

इस फ़ंक्शन का उपयोग करके, आप एक स्ट्रिंग के भीतर एक सबस्ट्रिंग की घटनाओं की संख्या को सटीक रूप से निर्धारित कर सकते हैं, भले ही वे ओवरलैप हों।