Ctrl K

Все гласные и k согласных

Средняя
Дана строка text из строчных латинских букв и число k. Посчитайте, сколько у text непрерывных подстрок, в которых каждая из гласных a, e, i, o, u встречается хотя бы раз, а согласных ровно k. Согласной считается любая буква, кроме этих пяти. Подстроки, которые совпадают по тексту, но стоят на разных позициях, считаются разными.
Пример 1
text="banaeiou", k=1 → 2

Подходят «anaeiou» и «naeiou»: в каждой есть все пять гласных и ровно одна согласная n. Вся строка не подходит — в ней две согласные.

Пример 2
text="aeiouu", k=0 → 2

Без согласных и со всеми гласными: «aeiou» и «aeiouu».

Пример 3
text="xaeioy", k=1 → 0

Буквы u в строке нет вовсе, так что ни один кусок не подходит.

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

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