Create a euphonious word

Report a typo

All the letters of the English alphabet are divided into vowels and consonants.
The vowels are: a, e, i, o, u, y.
The remaining letters are consonants.

A word is considered euphonious if it doesn't have three or more vowels or consonants in a row. Otherwise, it is considered discordant.

Your task is to create euphonious words from the discordant ones. You can insert any letters inside the word. Output the minimum number of characters needed to create a euphonious word from a given word.

For example, the word "schedule" is considered discordant because it has three consonants in a row: "sch". To create a euphonious word you need to add any vowel between 's' and 'c' or between 'c' and 'h'.

Sample Input 1:

schedule

Sample Output 1:

Sample Input 2:

garage

Sample Output 2:

Sample Input 3:

player

Sample Output 3:

Sample Input 4:

biiiiig

Sample Output 4:

Write a program in Kotlin

fun main() {

// write your code here

}

___

Create a free account to access the full topic