Tous les défis
Facile 0 résolus 0 % de réussite

Mélangeur de mots

Mélangez des mots en échangeant chaque voyelle avec la consonne qui la suit, en parcourant de gauche à droite.

Ce que vous allez apprendre

  • Parcourir une chaîne avec un indice géré à la main
  • Échanger deux caractères voisins
  • Sauter en avant après un échange

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

Exemple 1
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.

Exemple 2
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.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.