¿Ya dominas lo básico? Un curso estructurado de Java es la vía rápida para dar el salto.

Enlace de afiliado. No te cuesta nada extra.

☕Lecciones de Java

Lección 63 / 68

Comprobar paréntesis equilibrados (aplicación de pilas)

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

Se recorre el texto apilando cada símbolo de apertura y desapilando al encontrar uno de cierre, comprobando que se corresponden. Al final la pila debe quedar vacía.

El código de ejemplo comprueba varias cadenas e indica cuáles están equilibradas.

Hay dos formas de que esté mal y ambas hay que detectarlas: un cierre cuando la pila está vacía, y una pila no vacía al terminar. Comprobar solo la primera da por válido un texto al que le faltan cierres, que es el error habitual en esta implementación.

No es un ejercicio de juguete: es exactamente lo que hace tu editor al resaltar el paréntesis correspondiente, y parte del analizador sintáctico de cualquier compilador. La pila es la estructura natural para todo lo que tenga estructura anidada.

📖 Código de referencia

import java.util.*;

public class Main {
    static boolean isBalanced(String str) {
        Deque<Character> stack = new ArrayDeque<>();
        Map<Character, Character> pairs = Map.of(')', '(', ']', '[', '}', '{');
        for (char ch : str.toCharArray()) {
            if (ch == '(' || ch == '[' || ch == '{') {
                stack.push(ch);
            } else if (ch == ')' || ch == ']' || ch == '}') {
                if (stack.isEmpty() || stack.pop() != pairs.get(ch)) return false;
            }
        }
        return stack.isEmpty();
    }

    public static void main(String[] args) {
        System.out.println(isBalanced("(a[b]{c})"));
        System.out.println(isBalanced("(a[b)]"));
    }
}

✍️ Tu código

Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar Java directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Python JavaScript C C#