Tutte le sfide
Facile 0 risolte 0% di accettazione

Storia con le parole mancanti (Mad Libs)

Riempi in ordine gli spazi tra parentesi quadre di un modello di storia con le parole date.

Cosa imparerai

  • Trovare le parti tra parentesi quadre in una stringa
  • Sostituirle in ordine con gli elementi di una lista
  • Gestire il caso in cui le parole sostitutive finiscono

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

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

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

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.