Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Благозвучное слово

(Время: 1 сек. Память: 16 Мб Сложность: 18%)

Все буквы английского алфавита делятся на гласные и согласные. Гласными буквами являются: a, e, i, o, u, y. Остальные буквы являются согласными.

Слово называется благозвучным, если в этом слове не встречается больше двух согласных букв подряд и не встречается больше двух гласных букв подряд. Например, слова aabbaa, case, program – благозвучные, а слова aaa, school, search – неблагозвучные.

Дано некоторое слово. Если это слово является неблагозвучным, то разрешается добавлять в любые места этого слова любые буквы. Определите, какое минимальное количество букв можно добавить в это слово, чтобы оно стало благозвучным.

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

Входной файл INPUT.TXT содержит слово, состоящее только из маленьких английских букв. Длина слова не превосходит 100.

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

В выходной файл OUTPUT.TXT выведите минимальное число букв, которые нужно добавить в это слово, чтобы оно стало благозвучным.

Примеры

INPUT.TXTOUTPUT.TXT
1program0
2school1

Пояснение к примерам

Слово «program» является благозвучным без добавления букв, поэтому ответ – 0.

В слове «school» имеется последовательность из трех согласных – «sch», поэтому необходимо для его благозвучности добавлять гласные буквы. В данном случае достаточно добавить одну гласную букву, например, между буквами «s» и «c».


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Символьный тип (char)
 Строковый тип (string)
 Системы счисления
 A. Цифра
 B. Верхний регистр
 C. Смена регистра
 D. Количество нулей
 E. Удаление цифр
 F. Простой шифр
 G. Вставка символов
 H. Кругляши
 I. Пароль
 J. Генератор паролей
 K. Нули
 L. Благозвучное слово
 M. IP-адрес
 N. Уравнение для 5 класса!

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru