Problema
Em um jogo de palavras na sala de aula, um jogador esconde uma palavra e o outro chuta palavras do mesmo tamanho. Depois de cada chute, o jogo mostra uma dica com um caractere por posição:
- a própria letra, se o chute tiver a letra certa naquela posição;
+, se a letra estiver na palavra secreta, mas em outro lugar;*, se não estiver.
Letras repetidas são tratadas por contagem: primeiro, marque todos os acertos exatos. As letras da palavra secreta que não tiveram acerto exato ficam disponíveis para as marcas +. Percorrendo o chute da esquerda para a direita, cada letra que não é acerto exato usa uma cópia disponível dessa letra e recebe +; quando não sobra cópia, recebe *.
Implemente hidden_word_clue(hidden, guess).
Entrada
hidden: a palavra secreta, em letras maiúsculas.
guess: o chute, em letras maiúsculas, do mesmo tamanho de hidden.
Saída
Retorne a dica como uma string do mesmo tamanho das palavras.
Restrições
1 ≤ tamanho da palavra ≤ 20
As duas palavras usam só A-Z
Exemplos
Entrada:
hidden = "PLANT"
guess = "PANEL"
Saída esperada:
expected = "P++*+"
Entrada:
std::string hidden = "PLANT";
std::string guess = "PANEL";
Saída esperada:
std::string expected = "P++*+";
Entrada:
string hidden = "PLANT";
string guess = "PANEL";
Saída esperada:
string expected = "P++*+";
Explicação
O P está no lugar certo. A, N e L estão em PLANT, mas em outras posições, e não há E: P++*+.
Entrada:
hidden = "APPLE"
guess = "PAPPY"
Saída esperada:
expected = "++P**"
Entrada:
std::string hidden = "APPLE";
std::string guess = "PAPPY";
Saída esperada:
std::string expected = "++P**";
Entrada:
string hidden = "APPLE";
string guess = "PAPPY";
Saída esperada:
string expected = "++P**";
Explicação
O P do meio (posição 3) é acerto exato. Sobra mais um P em APPLE, então o primeiro P recebe + e o segundo P extra recebe *. O A está em outro lugar e o Y não existe: ++P**.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Faça duas passadas: primeiro os acertos exatos, depois o resto.
Dica 2
Conte as letras da palavra secreta que não foram acertos exatos.
Dica 3
Cada `+` gasta uma cópia da sua letra nessas contagens.
Complexidade esperada
tempo O(n), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.