Problema
Em um jogo de palavras, um jogador escreve uma história com lacunas e os outros falam palavras sem ver a história. Cada lacuna é escrita como uma dica entre colchetes, como [noun] ou [number]. Troque a primeira lacuna pela primeira palavra, a segunda lacuna pela segunda palavra e assim por diante, substituindo também os colchetes e a dica. Se houver menos palavras do que lacunas, as lacunas que sobrarem ficam exatamente como estão; palavras a mais não são usadas.
Implemente mad_lib_builder(template, words).
Entrada
template: a história. Todo [ é fechado por um ] mais adiante, sem colchetes aninhados dentro de uma lacuna.
words: as palavras que vão nas lacunas, em ordem.
Saída
Retorne a história completa.
Restrições
0 ≤ tamanho de template ≤ 1000
0 ≤ tamanho de words ≤ 100, cada palavra tem no máximo 30 caracteres e nenhum colchete
Exemplos
Entrada:
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]
Saída esperada:
expected = "My hamster ate 12 pancakes for breakfast."
Entrada:
std::string template = "My [animal] ate [number] [food] for breakfast.";
std::vector<std::string> words = {"hamster", "12", "pancakes"};
Saída esperada:
std::string expected = "My hamster ate 12 pancakes for breakfast.";
Entrada:
string template = "My [animal] ate [number] [food] for breakfast.";
string[] words = new string[] {"hamster", "12", "pancakes"};
Saída esperada:
string expected = "My hamster ate 12 pancakes for breakfast.";
Explicação
Cada lacuna recebe a próxima palavra: "My hamster ate 12 pancakes for breakfast.".
Entrada:
template = "The [adjective] [noun] sang."
words = ["sleepy"]
Saída esperada:
expected = "The sleepy [noun] sang."
Entrada:
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};
Saída esperada:
std::string expected = "The sleepy [noun] sang.";
Entrada:
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};
Saída esperada:
string expected = "The sleepy [noun] sang.";
Explicação
Só uma palavra foi dada, então a segunda lacuna continua lá: "The sleepy [noun] sang.".
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Percorra o modelo caractere por caractere e copie os caracteres normais direto para o resultado.
Dica 2
Quando encontrar `[`, procure o `]` correspondente e trate tudo o que está entre eles como uma lacuna.
Dica 3
Mantenha um contador de lacunas encontradas; se ele chegar ao número de palavras, copie a lacuna sem alteração.
Complexidade esperada
tempo O(n + total word length), espaço extra O(n)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.