Problema
Una app de acertijos crea palabras revueltas sencillas con una sola regla. Recorre cada palabra de izquierda a derecha. Cada vez que una vocal (a, e, i, o, u) va seguida directamente de una consonante (cualquier otra letra), intercambia las dos letras y sigue recorriendo después del par, de modo que ninguna letra se mueva dos veces. Si no, avanza una letra.
Por ejemplo, con orange: o y r se intercambian y queda ro; luego el recorrido sigue en a, que se intercambia con n; después en g, que no es vocal, y e es la última letra: ronage.
Implementa word_scramble(words).
Entrada
words: las palabras, en letras minúsculas.
Salida
Devuelve las palabras revueltas en el mismo orden. Una palabra sin ninguna vocal seguida de consonante se devuelve sin cambios.
Restricciones
0 ≤ número de palabras ≤ 1,000
1 ≤ longitud de cada palabra ≤ 30
Ejemplos
Entrada:
words = ["orange", "apple"]
Salida esperada:
expected = ["ronage", "paple"]
Entrada:
std::vector<std::string> words = {"orange", "apple"};
Salida esperada:
std::vector<std::string> expected = {"ronage", "paple"};
Entrada:
string[] words = new string[] {"orange", "apple"};
Salida esperada:
string[] expected = new string[] {"ronage", "paple"};
Explicación
orange se convierte en ronage, como se mostró arriba. En apple, la a se intercambia con la p y queda pa; luego p, l y e se quedan igual: paple.
Entrada:
words = ["sky", "tea", "eat"]
Salida esperada:
expected = ["sky", "tea", "eta"]
Entrada:
std::vector<std::string> words = {"sky", "tea", "eat"};
Salida esperada:
std::vector<std::string> expected = {"sky", "tea", "eta"};
Entrada:
string[] words = new string[] {"sky", "tea", "eat"};
Salida esperada:
string[] expected = new string[] {"sky", "tea", "eta"};
Explicación
sky no tiene vocales y tea no tiene ninguna vocal antes de una consonante, así que las dos se quedan igual. En eat, la e va seguida de la vocal a, y luego la a se intercambia con la t: eta.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Trabaja sobre una copia modificable de la palabra, por ejemplo un arreglo de caracteres.
Pista 2
Después de un intercambio, avanza el índice 2 posiciones para no volver a revisar las letras movidas.
Pista 3
Si no hay intercambio, avanza 1.
Complejidad esperada
tiempo O(total letters), espacio extra O(longest word)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.