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

链接： https://www.nowcoder.com/questionTerminal/227893ccf81d4e8589875922f0d9319e?pos=25&mutiTagIds=581&orderByHotValue=1

来源：牛客网

说明：原来的牛客网的测试用例是返回true，但是下面的测试用例应该返回false

写一段代码，判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。)

给定一个表达式A,请返回一个bool值，代表它是否合法。

测试样例：

"[a+b*(5-4)]*{x+b+b*(({1+2)}}"

返回：false

	//	"[a+b*(5-4)]*{x+b+b*(({1+2)}}"
    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();
        	}
        }
        if(stack.isEmpty()){
        	return true;
        }
    	return false;
    }

主要思想：左边括号的数量和右边括号的数量一样就好了