记录六——括号匹配

有效括号

给出一个仅仅包含‘（’，‘）’，‘[’，‘]’，‘{’，‘}’的字符，判断输入的字符串是否是有效的，空字符串是有效的。
例：input: “()” output: true
input: “()[]{}” output: true
input: “(]” output: false
思路：括号匹配是数据结构栈的典型应用，首先将第一个元素进行入栈，然后将后面的元素与栈顶元素进行比较，如果与栈顶元素匹配成功，则将栈顶元素出栈，反之，将字符进栈。最后判断栈是否为空，为空则匹配成功。
代码：

class Solution {
    public boolean isValid(String s) {
        if(s.length() == 0 || s == null){
            return true;
        }
        Stack<Character> stack = new Stack<Character>();
        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.peek() == '(') stack.pop();
                    else stack.push(s.charAt(i));
                    break;
                case ']':
                    if(!stack.empty() && stack.peek() == '[') stack.pop();
                    else stack.push(s.charAt(i));
                    break;
                case '}':
                    if(!stack.empty() && stack.peek() == '{') stack.pop();
                    else stack.push(s.charAt(i));
                    break;
            }
        }
        return stack.empty();
    }
}