Comprobar el equilibrio de los paréntesis

En esta lección comprobarás si los paréntesis, corchetes y llaves de un texto están bien emparejados.

Se recorre el texto guardando en una pila cada símbolo de apertura. Al encontrar uno de cierre, se saca el último y se comprueba que sea la pareja correcta. Al terminar, la pila debe estar vacía.

El código de ejemplo prueba con un texto bien formado y otro mal formado.

Las dos comprobaciones son igual de necesarias: si al cerrar el símbolo no coincide, está mal; y si al final queda algo en la pila, hay aperturas sin cerrar. Con solo la primera pasaría "((("; con solo la segunda pasaría "(]".

Fíjate en el mapa que relaciona cada cierre con su apertura. Sin él harían falta tres condiciones encadenadas, y añadir un cuarto tipo obligaría a tocar la lógica; con el mapa basta con añadir una entrada.

Este es el mecanismo que usa tu editor para avisarte de un paréntesis sin cerrar, y la primera fase de cualquier analizador de código: comprobar que la estructura cierra antes de intentar entender qué dice.