括号匹配

问题描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
链接：https://leetcode-cn.com/problems/valid-parentheses

有效字符串需满足：

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

示例 1：
输入：s = “()”
输出：true

示例 2：
输入：s = “()[]{}”
输出：true

示例 3：
输入：s = “(]”
输出：false

示例 4：
输入：s = “([)]”
输出：false

示例 5：
输入：s = “{[]}”
输出：true

求解思路：通过栈实现。

1. 字符串转字符数组，遍历字符数组，若当前是左括号，便将其入栈；
2. 在栈不为空的情况下，若当前是右括号，让当前栈顶元素与此右括号进行比较，判断是否匹配，匹配则出栈。
3. 遍历结束，同时栈中元素全部出栈时（即栈为空时），字符串中所有括号均匹配。

代码实现：

class Solution {
    public boolean isValid(String s) {
        if(s == null){
            return true;
        }
        Stack<Character> stack = new Stack<>();
        char[] ch = s.toCharArray();
        for(int i = 0;i < ch.length;i++){
        //判断当前是左括号时，将其入栈。
            if(ch[i] == '(' || ch[i] == '{' || ch[i] == '['){
                stack.push(ch[i]);
                continue;
            }
            //栈不为空的时候，将栈顶与当前右括号比较，匹配时，将栈顶元素出栈。
            if(stack.isEmpty()){
                return false;
            }else{
                if(stack.peek() == '(' && ch[i] == ')'){
                    stack.pop();
                    continue;
                }else if(stack.peek() == '{' && ch[i] == '}'){
                    stack.pop();
                    continue;
                }else if(stack.peek() == '[' && ch[i] == ']'){
                    stack.pop();
                    continue;
                }else{
                    return false;
                }
            }
        }
        //遍历结束，同时栈中元素全部出栈时，即字符串中所有括号均匹配。
    return stack.isEmpty();
    }   
}