腾讯精选50题（18）--20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: “()” 输出: true

示例 2:

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

示例 3:

输入: “(]” 输出: false

示例 4:

输入: “([)]” 输出: false

示例 5:

输入: “{[]}” 输出: true

方法：栈，先进后出

先建立一个栈
length（）：字符串的个数
length：字符串数组的个数
push：压栈
pop：栈的顶层元素

1利用栈的先进后出特点。
2遍历每一个字符，如果与栈顶元素匹配，则出栈，不匹配则进栈。
3最后为空栈说明是合法的。

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0;i<s.length();i++){
            switch(s.charAt(i)){
                    case '{':stack.push(s.charAt(i));break;
                    case '(':stack.push(s.charAt(i));break;
                    case '[':stack.push(s.charAt(i));break;
                    case '}':if(stack.empty() || stack.pop() != '{') return false; break;
                    case ')':if(stack.empty() || stack.pop() != '(') return false; break;
                    case ']':if(stack.empty() || stack.pop() != '[') return false; break;       
            }
        }
        return stack.empty();
    }
}