有效的括号 Java

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

Related Topics

• 栈
• 字符串

算法思路：利用栈，在插入前判断栈顶元素和即将插入的元素是否是一对括号：是，就出栈，i++指向下一个元素：不是，就入栈。

在获取栈顶元素stack.peek()前要判断栈是否为空，否则空指针异常

public static boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();

        char[] chars = s.toCharArray();
        int length = chars.length;
        int i = 0;
        while(i < length){
            if(!stack.empty()){
                if('(' == stack.peek() && chars[i] == ')'){
                    stack.pop();
                    i++;
                    continue;
                }
                if('{' == stack.peek() && chars[i] == '}'){
                    stack.pop();
                    i++;
                    continue;
                }
                if('[' == stack.peek() && chars[i] == ']'){
                    stack.pop();
                    i++;
                    continue;
                }
            }

            stack.push(chars[i]);

            i++;
        }

        return stack.empty();
    }