Ejercicio
Paréntesis
Objetivo
Implementar una función para comprobar si una secuencia de paréntesis abierto y cerrado está equilibrada, es decir, si cada paréntesis abierto corresponde a uno cerrado y además están bien anidados.
Por ejemplo:
(()()(())) OK
(((() ERROR
Código de Ejemplo
package Expression;
import java.util.*;
public class Main
{
public static void main(String[] args)
{
String expresion = "()()()()()()";
boolean expresionMal = false;
Stack pila = new Stack();
for (int i = 0; i < expresion.length(); i++)
{
if (expresion.charAt(i) == '(')
{
pila.push(expresion.charAt(i));
}
else if (expresion.charAt(i) == ')')
{
if (pila.size() > 0)
{
pila.pop();
}
else
{
expresionMal = true;
}
}
}
if (expresionMal)
{
System.out.println("ERROR");
}
else
{
System.out.println("OK");
}
new Scanner(System.in).nextLine();
}
}