判断合法的括号序列

---

题目描述

给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

解题思路

利用栈的先进后出原理，遇到’(’,’[’,’{’ 这三个就压栈，’)’,’]’,’}’ 这三个就取栈，取栈时判断一下是不是对应的括号，如果是就取栈成功，不是就不能取。这样最后看栈是不是为空，不为空就说明顺序不正确

    public static boolean isValid(String str) {
        //
        if (str == null || str.length() == 0) return true;
        char[] chars = str.toCharArray();
        Stack<Character> stack = new Stack<>();
        for (int i=0; i<chars.length; i++) {
            if (chars[i] == '(') {
                stack.push(')');
            } else if (chars[i] == '{') {
                stack.push('}');
            } else if (chars[i] == '[') {
                stack.push(']');
            } else if(stack.isEmpty() || chars[i] != stack.pop()) {
                return false;
            }
        }
        return stack.isEmpty();
    }