Ctrl K

Лесенка из гласных

Средняя
Строка word состоит только из гласных a, e, i, o, u. Назовём строку лесенкой, если: - в ней встречаются все пять гласных, каждая хотя бы раз; - буквы идут в алфавитном порядке: сначала все a, потом все e, затем i, o и в конце u. Например, aeiou и aaeiiioouu — лесенки, а aeiu (нет o) и aeoiu (порядок нарушен) — нет. Верните длину самой длинной подстроки word, которая является лесенкой, или 0, если такой подстроки нет. Подстрока — это непрерывный кусок строки.
Пример 1
word='uaaeeiouuea' → 8

Подстрока «aaeeiouu» идёт по гласным строго по порядку и содержит все пять — её длина 8.

Пример 2
word='aeioaeiuo' → 0

В «aeio» нет u, в «aeiu» нет o, а переставленные «uo» порядок нарушают — подходящей подстроки нет.

Ограничения
  • 1 ≤ word.length ≤ 5 · 10⁵
  • word состоит только из букв a, e, i, o, u
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяОкно с ограниченным набором букв СредняяКаждая буква не реже k раз Средняя
загружаем Python…
Вход
word='uaaeeiouuea'
Ожидается
8

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