Problema
In un gioco di parole, un giocatore scrive una storia con degli spazi vuoti e gli altri propongono parole senza vedere il testo. Uno spazio vuoto è scritto come un suggerimento tra parentesi quadre, ad esempio [noun] o [number]. Sostituisci il primo spazio con la prima parola, il secondo con la seconda e così via, eliminando anche le parentesi e il suggerimento. Se le parole sono meno degli spazi, quelli in più restano esattamente come sono; le parole in eccesso non si usano.
Implementa mad_lib_builder(template, words).
Input
template: la storia. Ogni [ è chiusa da una ] successiva, e dentro uno spazio non ci sono parentesi annidate.
words: le parole da inserire negli spazi, in ordine.
Output
Restituisci la storia completa.
Vincoli
0 ≤ lunghezza di template ≤ 1000
0 ≤ lunghezza di words ≤ 100, ogni parola ha al massimo 30 caratteri e nessuna parentesi quadra
Esempi
Input:
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]
Output atteso:
expected = "My hamster ate 12 pancakes for breakfast."
Input:
std::string template = "My [animal] ate [number] [food] for breakfast.";
std::vector<std::string> words = {"hamster", "12", "pancakes"};
Output atteso:
std::string expected = "My hamster ate 12 pancakes for breakfast.";
Input:
string template = "My [animal] ate [number] [food] for breakfast.";
string[] words = new string[] {"hamster", "12", "pancakes"};
Output atteso:
string expected = "My hamster ate 12 pancakes for breakfast.";
Spiegazione
Ogni spazio prende la parola successiva: "My hamster ate 12 pancakes for breakfast.".
Input:
template = "The [adjective] [noun] sang."
words = ["sleepy"]
Output atteso:
expected = "The sleepy [noun] sang."
Input:
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};
Output atteso:
std::string expected = "The sleepy [noun] sang.";
Input:
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};
Output atteso:
string expected = "The sleepy [noun] sang.";
Spiegazione
È stata data una sola parola, quindi il secondo spazio resta com'è: "The sleepy [noun] sang.".
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Scorri il modello carattere per carattere e copia direttamente nel risultato i caratteri normali.
Suggerimento 2
Quando incontri `[`, cerca la `]` corrispondente e tratta tutto ciò che sta in mezzo come un unico spazio da riempire.
Suggerimento 3
Tieni un contatore degli spazi incontrati; se raggiunge il numero di parole, copia lo spazio invariato.
Complessità attesa
tempo O(n + total word length), spazio aggiuntivo O(n)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.