Tutte le sfide
Media 0 risolte 0% di accettazione

Indizio per la parola nascosta

Costruisci l'indizio di un gioco in cui si indovina una parola: lettere al posto giusto, lettere al posto sbagliato e lettere assenti.

Cosa imparerai

  • Confrontare due stringhe posizione per posizione
  • Usare i conteggi per gestire le lettere ripetute
  • Costruire una stringa di risultato carattere per carattere

Problema

In un gioco di parole da fare in classe, un giocatore nasconde una parola e l'altro prova a indovinarla proponendo parole della stessa lunghezza. Dopo ogni tentativo il gioco mostra un indizio con un carattere per ogni posizione:

  • la lettera stessa, se il tentativo ha la lettera giusta in quella posizione;
  • + se la lettera è nella parola nascosta ma in un'altra posizione;
  • * se non c'è.

Le lettere ripetute si gestiscono contando: per prima cosa segna tutte le corrispondenze esatte. Le lettere della parola nascosta che non hanno una corrispondenza esatta restano disponibili per i +. Scorrendo il tentativo da sinistra a destra, ogni lettera non esatta prende una copia disponibile di quella lettera e riceve un +; quando non ne restano copie riceve un *.

Implementa hidden_word_clue(hidden, guess).

Input

hidden: la parola nascosta, in lettere maiuscole.

guess: il tentativo, in lettere maiuscole, della stessa lunghezza di hidden.

Output

Restituisci l'indizio come stringa della stessa lunghezza delle parole.

Vincoli

1 ≤ lunghezza della parola ≤ 20

Entrambe le parole usano solo A-Z

Esempi

Esempio 1
Input:
hidden = "PLANT"
guess = "PANEL"

Output atteso:
expected = "P++*+"
Input:
std::string hidden = "PLANT";
std::string guess = "PANEL";

Output atteso:
std::string expected = "P++*+";
Input:
string hidden = "PLANT";
string guess = "PANEL";

Output atteso:
string expected = "P++*+";

Spiegazione

P è al posto giusto. A, N e L sono in PLANT ma in altre posizioni, e la E non c'è: P++*+.

Esempio 2
Input:
hidden = "APPLE"
guess = "PAPPY"

Output atteso:
expected = "++P**"
Input:
std::string hidden = "APPLE";
std::string guess = "PAPPY";

Output atteso:
std::string expected = "++P**";
Input:
string hidden = "APPLE";
string guess = "PAPPY";

Output atteso:
string expected = "++P**";

Spiegazione

La P centrale (posizione 3) è al posto giusto. In APPLE resta un'altra P, quindi la prima P riceve + e la seconda P in più riceve *. La A è altrove, la Y non c'è: ++P**.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Fai due passate: prima le corrispondenze esatte, poi il resto.

Suggerimento 2

Conta le lettere della parola nascosta che non hanno una corrispondenza esatta.

Suggerimento 3

Ogni `+` consuma una copia della sua lettera da quei conteggi.

Complessità attesa

tempo O(n), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.