Problem
Bei einem Wortspiel im Unterricht versteckt eine Person ein Wort, und die andere rät Wörter derselben Länge. Nach jedem Versuch zeigt das Spiel einen Hinweis mit einem Zeichen pro Position:
- den Buchstaben selbst, wenn der Versuch an dieser Stelle den richtigen Buchstaben hat;
+, wenn der Buchstabe im gesuchten Wort vorkommt, aber an einer anderen Stelle;*, wenn er gar nicht vorkommt.
Doppelte Buchstaben werden über Zählen behandelt: Markiere zuerst alle exakten Treffer. Die Buchstaben des gesuchten Worts, die nicht exakt getroffen wurden, stehen danach für +-Markierungen zur Verfügung. Gehe den Versuch von links nach rechts durch: Jeder nicht exakte Buchstabe verbraucht eine verfügbare Kopie dieses Buchstabens und bekommt ein +; ist keine Kopie mehr übrig, bekommt er ein *.
Implementiere hidden_word_clue(hidden, guess).
Eingabe
hidden: Das gesuchte Wort in Großbuchstaben.
guess: Der Rateversuch in Großbuchstaben, genauso lang wie hidden.
Ausgabe
Gib den Hinweis als String zurück, der genauso lang ist wie die Wörter.
Einschränkungen
1 ≤ Wortlänge ≤ 20
Beide Wörter bestehen nur aus A-Z
Beispiele
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 ist ein exakter Treffer. A, N und L kommen in PLANT vor, aber an anderen Stellen, und ein E gibt es nicht: P++*+.
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
Das mittlere P (Position 3) ist ein exakter Treffer. In APPLE ist noch ein weiteres P übrig, also bekommt das erste P ein + und das zweite überzählige P ein *. A steht woanders, Y fehlt: ++P**.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Arbeite in zwei Durchläufen: zuerst die exakten Treffer, dann der Rest.
Hinweis 2
Zähle die Buchstaben des gesuchten Worts, die nicht exakt getroffen wurden.
Hinweis 3
Ein `+` verbraucht eine Kopie seines Buchstabens aus diesen Zählern.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.