Сколько раз встретился кусок текста
Дана строка s и подстрока sub. Нужно посчитать, сколько раз sub встречается в s, но только без перекрытий. Например, в строке aaaa подстрока aa считается два раза, а не три. Если sub пустая, верни 0.
Примеры
Ввод
"this is my text", "is"Вывод
2Ввод
"aaaa", "aa"Вывод
2Ввод
"abc", ""Вывод
0Нужно реализовать
def count_substring(s: str, sub: str) -> int:
Теги
strings
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"this is my text", "is"Ожидаемый
22
Ввод
"aaaa", "aa"Ожидаемый
23
Ввод
"abc", ""Ожидаемый
04
Ввод
"aaaa", "a"Ожидаемый
45
Ввод
"Hello, World!", "si"Ожидаемый
06
Ввод
" ", ""Ожидаемый
0Фокус-радио
На паузе · SomaFM · Fluid