Problema
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
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++*+.
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.