Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Montador de histórias com lacunas (Mad Libs)

Preencha, em ordem, as lacunas entre colchetes de um modelo de história com palavras.

O que você vai aprender

  • Encontrar trechos entre colchetes dentro de uma string
  • Substituí-los em ordem pelos itens de uma lista
  • Tratar o caso em que as palavras de substituição acabam

Problema

Ver original (inglês)

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

Exemplo 1
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.".

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.