АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1987. Ближайшая гласная

Ограничение времени: 2 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дана строка s, состоящая из маленьких английских букв. Для каждого символа этой строки найдите расстояние до ближайшей гласной буквы. Гласными будем считать только буквы 'a', 'e', 'i', 'o', 'u'.

Входные данные

Одна строка длиной не более 106 символов, состоящая только из маленьких английских букв. Гарантируется, что хотя бы одна гласная буква в строке есть.

Выходные данные

Выведите N целых чисел (где N – длина строки) – расстояния от каждого символа до ближайшей к нему гласной буквы.

Пример

Входные данные
acmicpc
Выходные данные
0 1 1 0 1 2 3 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Строки /
1353. 02 - 16 -> 20 1987. 1988. 04 - Двоичные подстроки 1989. 05 - Поиск подстроки 1990. 06 - Количество различных подстрок
Учебные курсы / Алгоритмы и структуры данных / Строки /
1987. 1988. Двоичные подстроки 1990. Количество различных подстрок 1991. Подпалиндромы
 
время генерации 0.187 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.