Tous les défis
Facile 0 résolus 0 % de réussite

Histoire à trous (Mad Libs)

Remplissez dans l'ordre les trous entre crochets d'un modèle d'histoire avec des mots.

Ce que vous allez apprendre

  • Repérer les passages entre crochets dans une chaîne
  • Les remplacer dans l'ordre par les éléments d'une liste
  • Gérer le cas où il n'y a plus de mots de remplacement

Problème

Dans un jeu de mots, un joueur écrit une histoire à trous et les autres proposent des mots sans voir l'histoire. Un trou s'écrit sous forme d'indication entre crochets, comme [noun] ou [number]. Remplacez le premier trou par le premier mot, le deuxième trou par le deuxième mot, et ainsi de suite, crochets et indication compris. S'il y a moins de mots que de trous, les trous restants sont laissés tels quels ; les mots en trop ne sont pas utilisés.

Implémentez mad_lib_builder(template, words).

Entrée

template : l'histoire. Chaque [ est fermé par un ] placé plus loin, sans crochets imbriqués à l'intérieur d'un trou.

words : les mots à placer dans les trous, dans l'ordre.

Sortie

Renvoyez l'histoire complétée.

Contraintes

0 ≤ longueur de template ≤ 1000

0 ≤ longueur de words ≤ 100, chaque mot compte au plus 30 caractères et ne contient aucun crochet

Exemples

Exemple 1
Entrée :
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]

Sortie attendue :
expected = "My hamster ate 12 pancakes for breakfast."
Entrée :
std::string template = "My [animal] ate [number] [food] for breakfast.";
std::vector<std::string> words = {"hamster", "12", "pancakes"};

Sortie attendue :
std::string expected = "My hamster ate 12 pancakes for breakfast.";
Entrée :
string template = "My [animal] ate [number] [food] for breakfast.";
string[] words = new string[] {"hamster", "12", "pancakes"};

Sortie attendue :
string expected = "My hamster ate 12 pancakes for breakfast.";

Explication

Chaque trou reçoit le mot suivant : "My hamster ate 12 pancakes for breakfast.".

Exemple 2
Entrée :
template = "The [adjective] [noun] sang."
words = ["sleepy"]

Sortie attendue :
expected = "The sleepy [noun] sang."
Entrée :
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};

Sortie attendue :
std::string expected = "The sleepy [noun] sang.";
Entrée :
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};

Sortie attendue :
string expected = "The sleepy [noun] sang.";

Explication

Un seul mot a été fourni, donc le second trou reste : "The sleepy [noun] sang.".

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Parcourez le modèle caractère par caractère et recopiez directement les caractères ordinaires dans le résultat.

Indice 2

Quand vous rencontrez `[`, cherchez le `]` correspondant et considérez tout ce qui se trouve entre les deux comme un seul trou.

Indice 3

Comptez les trous rencontrés ; si ce compteur atteint le nombre de mots, recopiez le trou tel quel.

Complexité attendue

temps O(n + total word length), espace supplémentaire O(n)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.