Все задачи
Легко Решено: 0 Процент решений: 0%

Рассказ с пропусками

Заполните пропуски в квадратных скобках в шаблоне рассказа словами по порядку.

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

  • Находить в строке части в квадратных скобках
  • Заменять их по порядку элементами списка
  • Обрабатывать ситуацию, когда слова для замены закончились

Условие

В игре в слова один игрок пишет рассказ с пропусками, а остальные называют слова, не видя текста. Пропуск записывается как подсказка в квадратных скобках, например [noun] или [number]. Замените первый пропуск первым словом, второй - вторым и так далее, вместе со скобками и подсказкой. Если слов меньше, чем пропусков, лишние пропуски остаются в точности как были; лишние слова не используются.

Реализуйте mad_lib_builder(template, words).

Входные данные

template: рассказ. Каждая [ закрывается идущей дальше ], и внутри пропуска нет вложенных скобок.

words: слова для пропусков по порядку.

Выходные данные

Верните готовый рассказ.

Ограничения

0 ≤ длина template ≤ 1000

0 ≤ длина words ≤ 100, каждое слово не длиннее 30 символов и не содержит квадратных скобок

Примеры

Пример 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.";

Пояснение

Каждый пропуск получает следующее слово: "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.";

Пояснение

Дано только одно слово, поэтому второй пропуск остаётся: "The sleepy [noun] sang.".

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

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

Подсказка 1

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

Подсказка 2

Встретив `[`, найдите соответствующую `]` и считайте всё между ними одним пропуском.

Подсказка 3

Ведите счётчик встреченных пропусков; когда он дойдёт до количества слов, копируйте пропуск без изменений.

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

время O(n + total word length), доп. память O(n)

Ссылки

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

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

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

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

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

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