I2F05. Expressions parentitzades

Implementeu un programa que comprovi la correcta parentització d’una
sèrie de paraules donades.

Entrada

L’entrada consisteix en una sèrie paraules no buides formades amb ’(’,
’)’, ’[’, ’]’, i lletres minúscules.

Sortida

Per a cada paraula, cal escriure si és correcta o no seguint el format
de l’exemple. Diem que una paraula és correcta si i només si:

- Segueix les regles habituals de parentització, és a dir, cada ‘(’ té
  exactament un ‘)’ que el tanca, i cada ‘[’ té exactament un ‘]’ que el
  tanca.

- Dins dels parèntesis i claudàtors que no tenen parèntesis ni
  claudàtors interiors, hi ha exactament una lletra.

- Les lletres no apareixen enlloc més.

Pista

Una pila de caràcters us pot ser útil per resoldre aquest problema.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:32:20.466Z

© Jutge.org, 2006–2026.
https://jutge.org
