Подстроки с перекрытием
Обычный поиск иногда пропускает совпадения, которые начинаются внутри предыдущего совпадения. Даны строка s и подстрока sub. Посчитай, сколько раз sub встречается в s, учитывая перекрывающиеся вхождения; если sub пустая, верни 0.
Примеры
Ввод
"aaaa", "aa"Вывод
3Ввод
"abcabc", "abc"Вывод
2Ввод
"aaa", ""Вывод
0Нужно реализовать
def count_overlapping(s: str, sub: str) -> int:
Теги
stringssliding-window
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"aaaa", "aa"Ожидаемый
32
Ввод
"abcabc", "abc"Ожидаемый
23
Ввод
"aaa", ""Ожидаемый
04
Ввод
"abc", "xyz"Ожидаемый
05
Ввод
"aaaaa", "aaa"Ожидаемый
36
Ввод
"Hello, World!", "aaa"Ожидаемый
0Фокус-радио
На паузе · SomaFM · Fluid