Avaluacio d'una expressio amb parentesis X36902

Donada una expressió amb parèntesis de dos tipus diferents, escriviu un programa que avaluï la seva correctesa utilitzant piles.

Entrada Una seqüència de parèntesis (, ), [, ] acabada en punt. La seqüència pot ocupar més d’una línia.

Sortida Escriu “Correcte” o “Incorrecte” segons sigui el cas. Cas de ser incorrecte, escriu la primera posició de l’expressió (un número entre 1 i la mida) que cal visitar per afirmar-ho. En el cas d’arribar al final de la seqüència sense haver pogut confirmar la correctesa de l’expressió, cal donar la última posició de la seqüència. Per exemple, en el tercer exemple, la seqüència és incorrecta i això es veu a la posició del sentinella, la 7, però es mostra per pantalla la posició 6, la última de la seqüència).

Visitar més posicions de les necessàries es considera ineficient, és a dir, tracteu aquest exercici com a un problema de cerca.

Observació Heu d’enviar un sol fitxer amb el programa.