Espressione di parentesi

Olimpiadi Italiane a Squadre

Giorgio ha scritto un programma contenente una serie di espressioni molto elaborate, formate ciascuna da un gran numero di parentesi di tutti i tipi, e cioè:

  • angolate: ’<’ e ’>
  • tonde: ’(’ e ’)
  • quadrate: ’[’ e ’]
  • graffe: ’{’ e ’}

Purtroppo, quando ha provato ad eseguirlo, il compilatore gli ha detto che c’è un errore senza nemmeno dirgli in quale espressione si trova!
Aiutalo controllando quali espressioni sono ben formate e quali no.

Dati di input

Il file input.txt è composto da due righe.

  • La prima riga contiene l’unico intero N.
  • La seconda riga contiene la stringa E.

Dati di output

Il file output.txt è composto da un’unica riga contenente un unica parola, la risposta a questo problema.

Assunzioni

  • 1 ≤ N ≤ 10000
  • Ei è uno tra i caratteri ’{[(<>)]}’.

Esempi di input/output

input.txt output.txt
4
([)]
malformata
5
<({})
malformata
12
()([]{(<>)})
corretta
20
{(<><>){{()[<>]<>}}}
corretta

Utilizzo una seconda stringa


Utilizzo una pila (stack)

Notice: This work is licensed under a BY-NC-SA. Permalink: Espressione di parentesi

Lascia un commento