Todos os desafios
Médio 0 resolvidos 0% de aceitação

Dica da palavra secreta

Monte a dica de um jogo de adivinhar palavras: letras no lugar certo, letras no lugar errado e erros.

O que você vai aprender

  • Comparar duas strings posição por posição
  • Usar contagens para tratar letras repetidas
  • Montar uma string de resultado caractere por caractere

Problema

Ver original (inglês)

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

Exemplo 1
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++*+.

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

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.