Ctrl K

Чётные гласные

Средняя
Дана строка text из строчных латинских букв. Найдите самый длинный непрерывный кусок text, в котором каждая из гласных a, e, i, o, u встречается чётное число раз (ноль раз — тоже чётно). Согласные могут встречаться сколько угодно. Верните длину такого куска. Пустой кусок всегда подходит, так что ответ не меньше 0.
Пример 1
text="bananas" → 5

Во всей строке три буквы a — нечётное число. Куски "banan" и "nanas" содержат по две a и имеют длину 5; длиннее подходящих нет.

Пример 2
text="rhythm" → 6

Гласных нет вообще: ноль — чётное число, поэтому подходит вся строка.

Пример 3
text="aeiou" → 0

Любой непустой кусок содержит какую-то гласную ровно один раз. Подходит только пустой кусок, ответ 0.

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

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