Feu un programa que comprovi la correcta parentització d’unes quantes paraules donades usant una pila de caràcters.
Entrada
L’entrada consisteix en diverses paraules no buides formades amb ‘(’, ‘)’, ‘[’ i ‘]’.
Sortida
Per a cada paraula, cal escriure si és correcta o no segons es pot veure a l’exemple.
Input
()[]() [(]) []( ((()) (([]()[()]))
Output
()[]() es correcta [(]) es incorrecta []( es incorrecta ((()) es incorrecta (([]()[()])) es correcta
Input
() [] (()) [
Output
() es correcta [] es correcta (()) es correcta [ es incorrecta