Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Hinweis beim Wörterraten

Erzeuge den Hinweis für ein Wörterratespiel: richtige Buchstaben, Buchstaben an der falschen Stelle und Fehltreffer.

Das lernst du

  • Zwei Strings Position für Position vergleichen
  • Mit Zählern doppelte Buchstaben behandeln
  • Einen Ergebnis-String aus Zeichen aufbauen

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

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 ist ein exakter Treffer. A, N und L kommen in PLANT vor, aber an anderen Stellen, und ein E gibt es nicht: 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

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.

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.