Несколько способов подсчёта количества вхождений подстроки в строку:

• Метод count(). 15 Возвращает количество вхождений подстроки в указанной строке. 1 В первом параметре метода задаётся нужная подстрока, во втором и третьем необязательных параметрах — индекс начала и конца поиска соответственно. 1
• Регулярные выражения и просмотр вперёд. 2 Этот метод подходит для подсчёта накладывающихся подстрок. 2 Шаблон находит все позиции, на которых начинается подстрока, даже если это часть следующего вхождения. 2
• Ручной подсчёт. 2 Функция find() ищет подстроку, начиная с последней зафиксированной позиции, и при каждом нахождении увеличивает счётчик. 2