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
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.".
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.