leetcode 20:有效的括号

括号匹配算法解析

原创于 2019-10-14 23:12:17 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文深入探讨了括号匹配算法的实现，通过使用栈数据结构，有效地检查字符串中括号是否正确配对。文章详细解释了算法流程，包括左括号入栈、右括号与栈顶元素匹配的过程，以及如何判断最终所有括号是否完全匹配。

题目

算法思想：左括号入栈，右括号去匹配栈顶元素，不匹配则表示出错，最后结束的时候判断栈是否为空，表示是否全部匹配完，java需要注意栈空异常。

代码

    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0;i < s.length();i++) {
            char c = s.charAt(i);
            if(c == '(' || c == '[' || c == '{') {
                stack.push(c);
            }
            else if(stack.empty()){
                return false;
            }
            else if( (c == ')' && stack.peek() != '(') || (c == ']' && stack.peek() != '[') || (c == '}' && stack.peek() != '{') ){
                return false;
            }
            else{
                stack.pop();
            }
        }
        if(stack.empty()){
            return true;
        }
        return false;
    }