LintCode - 有效的括号序列（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。

难度：容易

要求：

给定一个字符串所表示的括号序列，包含以下字符： '(', ')','{', '}', '[' and ']'， 判定是否是有效的括号序列。

样例
括号必须依照 "()"顺序表示， "()[]{}"是有效的括号，但"([)]"则是无效的括号。

思路：

    /**
     * @param s A string
     * @return whether the string is a valid parentheses
     */
    public boolean isValidParentheses(String s) {
        char[] arr = new char[]{'(', ')', '[', ']', '{', '}'};
        Stack stack = new Stack();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == arr[0] || c == arr[2] || c == arr[4]) {
                stack.push(c);
            } else if (c == arr[1]) {
                if (!stack.isEmpty() && arr[0] == stack.peek()) {
                    stack.pop();
                }else{
                    return false;
                }
            } else if (c == arr[3]) {
                if (!stack.isEmpty() && arr[2] == stack.peek()) {
                    stack.pop();
                }else{
                    return false;
                }
            } else if (c == arr[5]) {
                if (!stack.isEmpty() && arr[4] == stack.peek()) {
                    stack.pop();
                }else{
                    return false;
                }
            }
        }

        if (stack.isEmpty()) {
            return true;
        } else {
            return false;
        }
    }