Легко Решено: 0 Процент решений: 0%

Mad Lib Builder

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

Чему вы научитесь

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

Условие

Показать перевод

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.

Ограничения

0 ≤ length of template ≤ 1000

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

Примеры

Пример 1
Ввод:
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]

Ожидаемый вывод:
expected = "My hamster ate 12 pancakes for breakfast."
Ввод:
std::string template = "My [animal] ate [number] [food] for breakfast.";
std::vector<std::string> words = {"hamster", "12", "pancakes"};

Ожидаемый вывод:
std::string expected = "My hamster ate 12 pancakes for breakfast.";
Ввод:
string template = "My [animal] ate [number] [food] for breakfast.";
string[] words = new string[] {"hamster", "12", "pancakes"};

Ожидаемый вывод:
string expected = "My hamster ate 12 pancakes for breakfast.";

Пояснение

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

Пример 2
Ввод:
template = "The [adjective] [noun] sang."
words = ["sleepy"]

Ожидаемый вывод:
expected = "The sleepy [noun] sang."
Ввод:
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};

Ожидаемый вывод:
std::string expected = "The sleepy [noun] sang.";
Ввод:
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};

Ожидаемый вывод:
string expected = "The sleepy [noun] sang.";

Пояснение

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

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

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

Подсказка 2

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

Подсказка 3

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

Ожидаемая сложность

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

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.