حساب تكرارات سلسلة فرعية داخل سلسلة في بايثون

تتضمن مهمة البرمجة المتكررة تحديد عدد المرات التي تظهر فيها سلسلة فرعية معينة ضمن سلسلة أكبر. توفر بايثون عدة طرق لإنجاز هذه المهمة بكفاءة.

أحد الأساليب المباشرة هو استخدام طريقة 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

باستخدام هذه الوظيفة، يمكنك تحديد عدد تكرارات سلسلة فرعية داخل سلسلة بدقة، بغض النظر عما إذا كانت متداخلة أم لا.