[()()] → equilibrado [()(]) → no equilibrado [(()()] → no equilibrado [()[()]] → equilibrado
Estoy utilizando esta cadena
String cadena="[()(]) "
System.out.println(verificaParentesis(cadena)); Esta mal digamos deberia dar false pero a la hora de realizar la funcion me imprime true
adjunto codigo:
private static boolean verificaParentesis(String cadena) {
Stack<String> pila=new Stack<String>();
int i=0;
while (i<cadena.length()){
if (cadena.charAt(i)=='('){ //Si tenemos un paréntesis de apertura, lo apilamos
if (cadena.charAt(i)==('[')) {
pila.add("[");
}else{
pila.add("(");
}
}else if (cadena.charAt(i)==')'){
if (cadena.charAt(i)==']') {
if (!pila.empty()){ // Si la pila no está vacía, sacamos un paréntesis de apertura
pila.pop();
}else { // Si la pila está vacía, los paréntesis no están equilibrados
pila.add("]");
break;
}
}else{
if (!pila.empty()){ // Si la pila no está vacía, sacamos un paréntesis de apertura
pila.pop();
}else { // Si la pila está vacía, los paréntesis no están equilibrados
pila.add(")");
break;
}
}
}
i++;
}
return pila.empty();
}