Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Revolver palabras

Revuelve palabras intercambiando cada vocal con la consonante que la sigue, recorriéndolas de izquierda a derecha.

Lo que aprenderás

  • Recorrer una cadena con un índice manual
  • Intercambiar dos caracteres adyacentes
  • Saltar hacia adelante después de un intercambio

Problema

Ver original (inglés)

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

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

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

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.