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.

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.

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

Autoria: Salvador Roura

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