Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_15_05 - Harmonijny wyraz

Wyrazem nazwiemy dowolny ciąg liter alfabetu angielskiego. Wyrazem harmonijnym nazwiemy wyraz, który nie zawiera dwóch samogłosek lub dwóch spółgłosek sąsiadujących ze sobą. Jako samogłoski traktujemy litery: A, E, I, O, U, Y.

Dany jest wyraz, na którym możesz wykonać 0 albo więcej operacji. Każda operacja polega na wybraniu dowolnej litery wyrazu i zamienieniu jej na dowolną inną literę alfabetu angielskiego.

Odpowiedz na pytanie, ile minimalnie operacji musisz wykonać, aby podany wyraz stał się wyrazem harmonijnym?

Wejście

Na wejściu znajduje się pojedynczy wyraz złożony z wielkich liter alfabetu angielskiego, którego długość zawiera się w przedziale [1, 106].

Wyjście

Na wyjściu należy wypisać odpowiedź na pytanie, ile minimalnie operacji musisz wykonać, aby podany wyraz stał się wyrazem harmonijnym.

Przykład

Wejście:

ABBA

Wyjście:

2

Wyjaśnienie do przykładu:

Jednym z możliwych rozwiązań jest wykonanie poniższych operacji:

  1. Zamiana pierwszej litery A na dowolną spółgłoskę.
  2. Zamiana pierwszej litery B na dowolną samogłoskę.


Dodane przez:Maciej Boniecki
Data dodania:2022-04-17
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.