Problème
Une appli de jeux de lettres crée des mots mélangés faciles avec une seule règle. Parcourez chaque mot de gauche à droite. Chaque fois qu'une voyelle (a, e, i, o, u) est immédiatement suivie d'une consonne (toute autre lettre), échangez les deux lettres et reprenez le parcours après la paire, de sorte qu'aucune lettre ne soit déplacée deux fois. Sinon, avancez d'une lettre.
Par exemple, avec orange : o et r s'échangent pour donner ro, puis le parcours reprend à a, qui s'échange avec n, puis à g, qui n'est pas une voyelle, et e est la dernière lettre : ronage.
Implémentez word_scramble(words).
Entrée
words : les mots, en lettres minuscules.
Sortie
Renvoyez les mots mélangés dans le même ordre. Un mot sans voyelle suivie d'une consonne est renvoyé inchangé.
Contraintes
0 ≤ nombre de mots ≤ 1 000
1 ≤ longueur d'un mot ≤ 30
Exemples
Entrée :
words = ["orange", "apple"]
Sortie attendue :
expected = ["ronage", "paple"]
Entrée :
std::vector<std::string> words = {"orange", "apple"};
Sortie attendue :
std::vector<std::string> expected = {"ronage", "paple"};
Entrée :
string[] words = new string[] {"orange", "apple"};
Sortie attendue :
string[] expected = new string[] {"ronage", "paple"};
Explication
orange devient ronage comme expliqué ci-dessus. Dans apple, a s'échange avec p pour donner pa, puis p, l et e ne bougent pas : paple.
Entrée :
words = ["sky", "tea", "eat"]
Sortie attendue :
expected = ["sky", "tea", "eta"]
Entrée :
std::vector<std::string> words = {"sky", "tea", "eat"};
Sortie attendue :
std::vector<std::string> expected = {"sky", "tea", "eta"};
Entrée :
string[] words = new string[] {"sky", "tea", "eat"};
Sortie attendue :
string[] expected = new string[] {"sky", "tea", "eta"};
Explication
sky n'a pas de voyelle et tea n'a pas de voyelle suivie d'une consonne, donc les deux restent inchangés. Dans eat, e est suivi de la voyelle a, puis a s'échange avec t : eta.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Travaillez sur une copie modifiable du mot, par exemple un tableau de caractères.
Indice 2
Après un échange, avancez l'indice de 2 pour ne pas réexaminer les lettres déplacées.
Indice 3
Sans échange, avancez de 1.
Complexité attendue
temps O(total letters), espace supplémentaire O(longest word)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.