06.验证表达式括号匹配

给定一个描述表达式的字符串，其中包含{},[],()三种括号，现编写一个程序验证字符串中。
合法的表达式：{[(2+3)*5-3]*2+2}*2 括号是成对出现并没有出现互相嵌套

解题思路：利用栈的特性，当遇到任意左括号时，都将其入栈。当遇到任意右括号时将栈顶出栈。
在整个程序运行的过程中可能出现以下情况

• 右括号与出栈的左括号不匹配。比如"]"遇到了"("
  此种情况表示括号类型不匹配，很可能括号嵌套出错
• 出栈时发现栈已经空了，抛出异常。比如"]"时发现栈空了
  此种情况表示右括号数量多于左括号
• 顺利执行了所有括号，但发现栈中还剩有左括号
  此种情况表示左括号数量多于右括号
• 顺利执行了所有括号，栈中没有任何内容
  此种情况表示括号匹配

程序

public class Test06 {
    public static boolean validate(String str) {
        char[] cs = str.toCharArray();
        Stack<Character> s = new Stack<Character>();
        for(char c : cs) {
            if(c == '(' || c == '[' || c == '{') {
                s.push(c);
            }else if(c == ')') {
                try {
                    char top = s.pop();
                    if(top != '(') {
                        return false;
                    }
                }catch(EmptyStackException e) {
                    return false;
                }
                
            }else if(c == ']') {
                try {
                    char top = s.pop();
                    if(top != '[') {
                        return false;
                    }
                }catch(EmptyStackException e) {
                    return false;
                }
            }else if(c == '}') {
                try {
                    char top = s.pop();
                    if(top != '{') {
                        return false;
                    }
                }catch(EmptyStackException e) {
                    return false;
                }
            }
        }
        if(s.isEmpty()) {
            return true;
        }else {
            return false;
        }
    }   
    public static void main(String[] args) {
        String str = "{[(2+3)*5-3]*2+2}*2";
        boolean b = validate(str);
        System.out.println(b);
    }
}