利用栈实现判断字符串中的括号是否匹配

最新推荐文章于 2024-04-12 09:18:47 发布

VipPeterGee

最新推荐文章于 2024-04-12 09:18:47 发布

阅读量1.1k

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/sinat_35241409/article/details/123187838

版权

LeetCode 专栏收录该内容

58 篇文章 1 订阅

订阅专栏

题目：

利用栈实现判断字符串中的括号是否匹配

解法

  /**
     * 判断括号是否匹配
     * 例如：{()[]} :匹配
     * {{[()}} :不匹配
     **/
    private static boolean judgeBracket(String s) {
        if (s.length() == 0) return false;
        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);
            }
            if (c == '}') {
                return !stack.isEmpty() && (stack.pop() == '{');
            }

            if (c == ')') {
                return !stack.isEmpty() && (stack.pop() == '(');
            }

            if (c == ']') {
                return !stack.isEmpty() && (stack.pop() == '[');
            }
        }
        return stack.isEmpty();
    }