Java中用栈的数据结构解决平衡符号问题

Question

import java.util.Scanner;
import java.util.Stack;

public class Main {
public static void main (String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
Stack a = new Stack();
for(int i = 0;i<s.length();i++) {

        if((s.charAt(i)!='(')&&(s.charAt(i)!=')')&&(s.charAt(i)!='[')&&(s.charAt(i)!=']')&&(s.charAt(i)!='{')&&(s.charAt(i)!='}')) {
            continue;
        }
        else {
            if((s.charAt(i)=='(')||(s.charAt(i)=='[')||(s.charAt(i)=='{')) {
                a.push(String.valueOf(s.charAt(i)));
            }
            else {
                if(a.isEmpty()) {
                    System.out.println("Error1");
                    break;
                }
                else {//在对于（）形式的输入时，此处会进行Error2的输出，调试仍得不到答案，调试显示结果对应，但是仍旧会进行下一行，待定？？？
                    if(((s.charAt(i)==')')&&(a.pop()!="("))||((s.charAt(i)==']')&&(a.pop()!="["))||((s.charAt(i)=='}')&&(a.pop()!="{"))) {
                        System.out.println("Error2");
                        break;
                    }
                    else
                        a.pop();
                }
            }
        }
    }
    if(a.isEmpty())
        System.out.println("Right");
    else
        System.out.println("Error3");   
}

}

代码中在Error2处始终错误，不知道是不是a.pop()！=“（”有问题，测试样例：（）、（vdfdscjsd）【ssc】等。。

Answer 1

是的，a里面放置的元素类型是String，String类型不能用==或者!=来判断两个字符串是否相等。建议改成!a.pop().equals("(")的形式来判断栈顶的元素是否为相应的括号。
此外，else a.pop()是多余的，因为程序在if那里已经出栈一次，else这边再出栈就多余了。