Ctrl K

Буква набирает k повторов

Средняя
Дана строка text из строчных латинских букв и число times. Посчитайте, сколько у строки непрерывных подстрок, в которых **хотя бы одна** буква встречается не меньше times раз. Подстроки, совпадающие по содержимому, но стоящие в разных местах, считаются разными.
Пример 1
text="banana", times=3 → 2

Буква a встречается трижды только в anana (с индекса 1) и во всей строке banana.

Пример 2
text="xyz", times=1 → 6

При times = 1 подходит любой кусок: их 3 + 2 + 1 = 6.

Пример 3
text="aabb", times=2 → 5
Ограничения
  • 1 ≤ len(text) ≤ 3000
  • 1 ≤ times ≤ len(text)
  • text состоит только из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяОкно с ограниченным набором букв СредняяКаждая буква не реже k раз Средняя
загружаем Python…
Вход
text="banana", times=3
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.