Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Cuento con espacios en blanco (Mad Libs)

Rellena en orden los espacios entre corchetes de una plantilla de cuento con las palabras dadas.

Lo que aprenderás

  • Encontrar las partes entre corchetes dentro de una cadena
  • Reemplazarlas en orden con los elementos de una lista
  • Manejar el caso en que se acaban las palabras de reemplazo

Problema

Ver original (inglés)

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

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

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

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.