Hint Quantum Brackets

Buongiorno a tutti, potete darmi qualche hint per risolvere Quantum Brackets? Non mi viene in mente niente sull’approccio da usare

Ciao, con un semplice stack.

1 Mi Piace

Potresti spiegarti meglio?

Utilizzando la struttura dati stack, prima di inserire una nuova parentesi nello stack controlli, se non è vuoto, se l’ultima parentesi nella pila coincide con quella da inserire (questo equivarrebbe a una coppia aperta-chiusa) in caso affermativo si eliminano entrambe in caso contrario si procede solo con l’inserimento della nuova parentesi. Al termine ti potrai ritrovare con uno stack o vuoto o pieno.

1 Mi Piace

ok, effettivamente era semplice, grazie