有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true

示例 2:
输入: “()[]{}”
输出: true

示例 3:
输入: “(]”
输出: false

示例 4:
输入: “([)]”
输出: false

示例 5:
输入: “{[]}”
输出: true

方法：堆栈法
思路：
1，括号必须完整存在，并且成闭合状态，可以被其他括号包含完整，不能只包含一半；
2，直接成对存在其实也就是存一个取一个，一进一出；若是多个括号闭合包含状态的话，就是堆栈的先进后出的情况，这样才能保证括号完整的被包含；
3，那就将字符串转化成字符数组，然后遍历，出现了‘（’ ‘{’ ‘[’ 这三种左括号时，就将对应的右括号压到栈顶，当出现‘）’ ‘}’ ‘]’ 有括号时，就判断栈顶元素是否为该右括号，若堆栈为空或者不匹配时，就返回false；如果，匹配，那就把栈顶元素移除，继续循环，直到完成遍历，最后堆栈为空的话，说明完全匹配，返回true即可；

class Solution {
    public boolean isValid(String s) {
        Stack temp = new Stack();
        char[] chs = s.toCharArray();
        //括号成对存在，并且先进后出
        for (Character c : chs) {
            if (c == '(') temp.push(')');
            else if (c == '{') temp.push('}');
            else if (c == '[') temp.push(']');
            else {
                //判断情况
                if (temp.empty() || temp.peek() != c)
                    return false;
                else
                    temp.pop();
            }
        }
        //temp为空，说明全部配对完成；
        return temp.empty();
    }
}

备注：主要是理解怎么判断括号完整性，不能被其他括号半包含，明白堆栈先进后出原理。