Подсчет вхождений подстроки в строку в Python

Частая задача программирования включает в себя определение количества раз, когда определенная подстрока появляется в более крупной строке. Python предоставляет несколько методов для эффективного выполнения этой задачи.

Один простой подход — использовать метод 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

Используя эту функцию, вы можете точно определить количество вхождений подстроки в строку, независимо от того, перекрываются ли они.