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