| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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:
- Zamiana pierwszej litery A na dowolną spółgłoskę.
- 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łowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |
RSS