《去哪网编程题》表达式合法判断

题目：[编程题] 表达式合法判断

时间限制：3秒
空间限制：32768K

写一段代码，判断一个包括’{‘,’[‘,’(‘,’)’,’]’,’}’的表达式是否合法(注意看样例的合法规则。)
给定一个表达式A,请返回一个bool值，代表它是否合法。

测试样例：
“[a+b*(5-4)]{x+b+b(({1+2)}}”

返回：true

解析：利用栈来做，当遇到 ‘{‘, ‘[‘, ‘(’ 等就把当前的括号字符入栈，当遇到 ‘)’ , ‘]’ , ‘}’ 就出栈一个括号字符。最后判断栈是否为空，栈空则表达式合法，否则不合法

    public static boolean chkLegal(String A) {
        Stack<Character> stack = new Stack<>();
        for(int i=0;i<A.length();i++){
            if(A.charAt(i)=='{'||A.charAt(i)=='['||A.charAt(i)=='('){
                stack.push(A.charAt(i));
            }
            if(A.charAt(i)=='}'||A.charAt(i)==']'||A.charAt(i)==')'){
                stack.pop();
            }
        }
        return stack.isEmpty();
    }