В игре в слова один игрок пишет рассказ с пропусками, а остальные называют слова, не видя текста. Пропуск записывается как подсказка в квадратных скобках, например [noun] или [number]. Замените первый пропуск первым словом, второй - вторым и так далее, вместе со скобками и подсказкой. Если слов меньше, чем пропусков, лишние пропуски остаются в точности как были; лишние слова не используются.
Реализуйте mad_lib_builder(template, words).
Входные данные
template: рассказ. Каждая [ закрывается идущей дальше ], и внутри пропуска нет вложенных скобок.
words: слова для пропусков по порядку.
Выходные данные
Верните готовый рассказ.
Ограничения
0 ≤ длина template ≤ 1000
0 ≤ длина words ≤ 100, каждое слово не длиннее 30 символов и не содержит квадратных скобок
Примеры
Ввод:
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.".
Ввод:
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. Следуйте условию и ограничениям выше.