Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Lückengeschichte ausfüllen (Mad Libs)

Fülle die Lücken in eckigen Klammern einer Geschichtenvorlage der Reihe nach mit Wörtern.

Das lernst du

  • Teile in eckigen Klammern innerhalb eines Strings finden
  • Sie der Reihe nach durch Listenelemente ersetzen
  • Den Fall behandeln, dass die Ersatzwörter ausgehen

Problem

Bei einem Wortspiel schreibt eine Person eine Geschichte mit Lücken, und die anderen rufen Wörter in die Runde, ohne die Geschichte zu kennen. Eine Lücke steht als Hinweis in eckigen Klammern da, etwa [noun] oder [number]. Ersetze die erste Lücke durch das erste Wort, die zweite Lücke durch das zweite Wort und so weiter, und zwar samt Klammern und Hinweis. Gibt es weniger Wörter als Lücken, bleiben die übrigen Lücken genau so stehen; überzählige Wörter werden nicht verwendet.

Implementiere mad_lib_builder(template, words).

Eingabe

template: Die Geschichte. Jede [ wird durch eine spätere ] geschlossen, und innerhalb einer Lücke gibt es keine verschachtelten Klammern.

words: Die Wörter für die Lücken, in der richtigen Reihenfolge.

Ausgabe

Gib die fertige Geschichte zurück.

Einschränkungen

0 ≤ Länge von template ≤ 1000

0 ≤ Länge von words ≤ 100, jedes Wort hat höchstens 30 Zeichen und keine eckigen Klammern

Beispiele

Beispiel 1
Eingabe:
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]

Erwartete Ausgabe:
expected = "My hamster ate 12 pancakes for breakfast."
Eingabe:
std::string template = "My [animal] ate [number] [food] for breakfast.";
std::vector<std::string> words = {"hamster", "12", "pancakes"};

Erwartete Ausgabe:
std::string expected = "My hamster ate 12 pancakes for breakfast.";
Eingabe:
string template = "My [animal] ate [number] [food] for breakfast.";
string[] words = new string[] {"hamster", "12", "pancakes"};

Erwartete Ausgabe:
string expected = "My hamster ate 12 pancakes for breakfast.";

Erläuterung

Jede Lücke bekommt das nächste Wort: "My hamster ate 12 pancakes for breakfast.".

Beispiel 2
Eingabe:
template = "The [adjective] [noun] sang."
words = ["sleepy"]

Erwartete Ausgabe:
expected = "The sleepy [noun] sang."
Eingabe:
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};

Erwartete Ausgabe:
std::string expected = "The sleepy [noun] sang.";
Eingabe:
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};

Erwartete Ausgabe:
string expected = "The sleepy [noun] sang.";

Erläuterung

Es gibt nur ein Wort, also bleibt die zweite Lücke stehen: "The sleepy [noun] sang.".

So gehst du vor

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

Hinweis 1

Gehe die Vorlage Zeichen für Zeichen durch und kopiere normale Zeichen direkt ins Ergebnis.

Hinweis 2

Wenn du auf `[` triffst, suche die passende `]` und behandle alles dazwischen als eine Lücke.

Hinweis 3

Zähle die gefundenen Lücken mit; erreicht der Zähler die Anzahl der Wörter, kopiere die Lücke unverändert.

Erwartete Komplexität

Zeit O(n + total word length), zusätzlicher Speicher O(n)

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.