|
Благозвучное слово
(Время: 1 сек. Память: 16 Мб Сложность: 18%)
Все буквы английского алфавита делятся на гласные и согласные. Гласными буквами являются: a, e, i, o, u, y. Остальные буквы являются согласными.
Слово называется благозвучным, если в этом слове не встречается больше двух согласных букв подряд и не встречается больше двух гласных букв подряд. Например, слова aabbaa, case, program – благозвучные, а слова aaa, school, search – неблагозвучные.
Дано некоторое слово. Если это слово является неблагозвучным, то разрешается добавлять в любые места этого слова любые буквы. Определите, какое минимальное количество букв можно добавить в это слово, чтобы оно стало благозвучным.
Входные данные
Входной файл INPUT.TXT содержит слово, состоящее только из маленьких английских букв. Длина слова не превосходит 100.
Выходные данные
В выходной файл OUTPUT.TXT выведите минимальное число букв, которые нужно добавить в это слово, чтобы оно стало благозвучным.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | program | 0 |
| 2 | school | 1 |
Пояснение к примерам
Слово «program» является благозвучным без добавления букв, поэтому ответ – 0.
В слове «school» имеется последовательность из трех согласных – «sch», поэтому необходимо для его благозвучности добавлять гласные буквы. В данном случае достаточно добавить одну гласную букву, например, между буквами «s» и «c».
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
