Подсчёт подстрок нужен, когда мы ищем повторяющиеся фрагменты в тексте или коде. Даны строка s и подстрока sub. Нужно вернуть количество неперекрывающихся вхождений sub в s. Например, в строке aaaa подстрока aa встречается два раза: позиции не должны накладываться друг на друга.

def count_substring(s: str, sub: str) -> int: