Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Pista de la palabra oculta

Construye la pista de un juego de adivinar palabras: letras en su lugar, letras en otro lugar y letras que no están.

Lo que aprenderás

  • Comparar dos cadenas posición por posición
  • Usar conteos para manejar letras repetidas
  • Construir una cadena de resultado a partir de caracteres

Problema

Ver original (inglés)

En un juego de palabras para la clase, un jugador esconde una palabra y el otro intenta adivinarla con palabras de la misma longitud. Después de cada intento, el juego muestra una pista con un carácter por posición:

  • la propia letra, si el intento tiene la letra correcta en esa posición;
  • +, si la letra está en la palabra oculta pero en otro lugar;
  • *, si no está.

Las letras repetidas se resuelven contando: primero se marcan todas las coincidencias exactas. Las letras de la palabra oculta que no coincidieron exactamente quedan disponibles para las marcas +. Recorriendo el intento de izquierda a derecha, cada letra que no es exacta toma una copia disponible de esa letra y recibe un +; si ya no queda ninguna copia, recibe un *.

Implementa hidden_word_clue(hidden, guess).

Entrada

hidden: la palabra oculta, en mayúsculas.

guess: el intento, en mayúsculas, con la misma longitud que hidden.

Salida

Devuelve la pista como una cadena de la misma longitud que las palabras.

Restricciones

1 ≤ longitud de la palabra ≤ 20

Las dos palabras usan solo A-Z

Ejemplos

Ejemplo 1
Entrada:
hidden = "PLANT"
guess = "PANEL"

Salida esperada:
expected = "P++*+"
Entrada:
std::string hidden = "PLANT";
std::string guess = "PANEL";

Salida esperada:
std::string expected = "P++*+";
Entrada:
string hidden = "PLANT";
string guess = "PANEL";

Salida esperada:
string expected = "P++*+";

Explicación

La P es exacta. A, N y L están en PLANT pero en otros lugares, y no hay ninguna E: P++*+.

Ejemplo 2
Entrada:
hidden = "APPLE"
guess = "PAPPY"

Salida esperada:
expected = "++P**"
Entrada:
std::string hidden = "APPLE";
std::string guess = "PAPPY";

Salida esperada:
std::string expected = "++P**";
Entrada:
string hidden = "APPLE";
string guess = "PAPPY";

Salida esperada:
string expected = "++P**";

Explicación

La P del medio (posición 3) es exacta. En APPLE queda una P más, así que la primera P recibe + y la segunda P sobrante recibe *. La A está en otro lugar y la Y no está: ++P**.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Haz dos pasadas: primero las coincidencias exactas y después el resto.

Pista 2

Cuenta las letras de la palabra oculta que no coincidieron exactamente.

Pista 3

Cada `+` gasta una copia de su letra en esos conteos.

Complejidad esperada

tiempo O(n), espacio extra O(1)

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.