Tous les défis
Facile 0 résolus 0 % de réussite

Mad Lib Builder

Fill the bracketed blanks of a story template with words, in order.

Ce que vous allez apprendre

  • Find bracketed parts inside a string
  • Replace them in order with list items
  • Handle running out of replacement words

Problème

Afficher la traduction

In a word game, one player writes a story with blanks and the others call out words without seeing the story. A blank is written as a hint in square brackets, such as [noun] or [number]. Replace the first blank with the first word, the second blank with the second word, and so on, brackets and hint included. If there are fewer words than blanks, the blanks left over stay exactly as they are; extra words are not used.

Implement mad_lib_builder(template, words).

Input

template: The story. Every [ is closed by a later ], with no brackets nested inside a blank.

words: The words to put in the blanks, in order.

Output

Return the finished story.

Contraintes

0 ≤ length of template ≤ 1000

0 ≤ length of words ≤ 100, each word has at most 30 characters and no square brackets

Exemples

Exemple 1
Entrée :
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]

Sortie attendue :
expected = "My hamster ate 12 pancakes for breakfast."
Entrée :
std::string template = "My [animal] ate [number] [food] for breakfast.";
std::vector<std::string> words = {"hamster", "12", "pancakes"};

Sortie attendue :
std::string expected = "My hamster ate 12 pancakes for breakfast.";
Entrée :
string template = "My [animal] ate [number] [food] for breakfast.";
string[] words = new string[] {"hamster", "12", "pancakes"};

Sortie attendue :
string expected = "My hamster ate 12 pancakes for breakfast.";

Explication

Each blank takes the next word: "My hamster ate 12 pancakes for breakfast.".

Exemple 2
Entrée :
template = "The [adjective] [noun] sang."
words = ["sleepy"]

Sortie attendue :
expected = "The sleepy [noun] sang."
Entrée :
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};

Sortie attendue :
std::string expected = "The sleepy [noun] sang.";
Entrée :
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};

Sortie attendue :
string expected = "The sleepy [noun] sang.";

Explication

Only one word was given, so the second blank stays: "The sleepy [noun] sang.".

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Scan the template character by character and copy normal characters straight to the result.

Indice 2

When you see `[`, find the matching `]` and treat everything in between as one blank.

Indice 3

Keep a counter of blanks seen; if it reaches the number of words, copy the blank unchanged.

Complexité attendue

O(n + total word length) time, O(n) extra space

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.