Mittel 0 gelöst 0% Erfolgsquote

Hidden Word Clue

Build the clue for a word guessing game: exact letters, letters in the wrong spot, and misses.

Das lernst du

  • Compare two strings position by position
  • Use counts to handle repeated letters
  • Build a result string from characters

Problem

Übersetzung anzeigen

In a classroom word game one player hides a word and the other guesses words of the same length. After each guess the game shows a clue with one character per position:

  • the letter itself if the guess has the right letter in that position;
  • + if the letter is in the hidden word but somewhere else;
  • * if it is not.

Repeated letters are handled by counting: first mark every exact match. The hidden word's letters that were not matched exactly are then available for + marks. Going through the guess from left to right, each non-exact letter takes one available copy of that letter and gets a +; when no copy is left it gets a *.

Implement hidden_word_clue(hidden, guess).

Input

hidden: The hidden word in uppercase letters.

guess: The guess in uppercase letters, the same length as hidden.

Output

Return the clue as a string with the same length as the words.

Einschränkungen

1 ≤ word length ≤ 20

Both words use only A-Z

Beispiele

Beispiel 1
Eingabe:
hidden = "PLANT"
guess = "PANEL"

Erwartete Ausgabe:
expected = "P++*+"
Eingabe:
std::string hidden = "PLANT";
std::string guess = "PANEL";

Erwartete Ausgabe:
std::string expected = "P++*+";
Eingabe:
string hidden = "PLANT";
string guess = "PANEL";

Erwartete Ausgabe:
string expected = "P++*+";

Erläuterung

P is exact. A, N and L are in PLANT but in other places, and there is no E: P++*+.

Beispiel 2
Eingabe:
hidden = "APPLE"
guess = "PAPPY"

Erwartete Ausgabe:
expected = "++P**"
Eingabe:
std::string hidden = "APPLE";
std::string guess = "PAPPY";

Erwartete Ausgabe:
std::string expected = "++P**";
Eingabe:
string hidden = "APPLE";
string guess = "PAPPY";

Erwartete Ausgabe:
string expected = "++P**";

Erläuterung

The middle P (position 3) is exact. One more P is left in APPLE, so the first P gets + and the second extra P gets *. A is elsewhere, Y is missing: ++P**.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Do two passes: exact matches first, then the rest.

Hinweis 2

Count the hidden word's letters that were not exact matches.

Hinweis 3

A `+` uses up one copy of its letter from those counts.

Erwartete Komplexität

O(n) time, O(1) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.