Problema
En un juego de palabras, un jugador escribe un cuento con espacios en blanco y los demás dicen palabras sin ver el cuento. Cada espacio en blanco se escribe como una pista entre corchetes, por ejemplo [noun] o [number]. Reemplaza el primer espacio con la primera palabra, el segundo con la segunda, y así sucesivamente, incluidos los corchetes y la pista. Si hay menos palabras que espacios, los espacios que sobran se quedan exactamente como están; las palabras de más no se usan.
Implementa mad_lib_builder(template, words).
Entrada
template: el cuento. Cada [ se cierra con un ] posterior, y no hay corchetes anidados dentro de un espacio.
words: las palabras que van en los espacios, en orden.
Salida
Devuelve el cuento terminado.
Restricciones
0 ≤ longitud de template ≤ 1000
0 ≤ longitud de words ≤ 100, cada palabra tiene como máximo 30 caracteres y ningún corchete
Ejemplos
Entrada:
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]
Salida 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"};
Salida 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"};
Salida esperada:
string expected = "My hamster ate 12 pancakes for breakfast.";
Explicación
Cada espacio toma la siguiente palabra: "My hamster ate 12 pancakes for breakfast.".
Entrada:
template = "The [adjective] [noun] sang."
words = ["sleepy"]
Salida esperada:
expected = "The sleepy [noun] sang."
Entrada:
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};
Salida esperada:
std::string expected = "The sleepy [noun] sang.";
Entrada:
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};
Salida esperada:
string expected = "The sleepy [noun] sang.";
Explicación
Solo se dio una palabra, así que el segundo espacio se queda igual: "The sleepy [noun] sang.".
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Recorre la plantilla carácter por carácter y copia los caracteres normales directamente al resultado.
Pista 2
Cuando veas `[`, busca el `]` que lo cierra y trata todo lo que hay entre ellos como un solo espacio en blanco.
Pista 3
Lleva un contador de los espacios encontrados; si llega a la cantidad de palabras, copia el espacio sin cambios.
Complejidad esperada
tiempo O(n + total word length), espacio extra O(n)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.