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