【算法】有效的括号

最新推荐文章于 2024-11-02 15:25:13 发布

爱吃鱼饼的猫

最新推荐文章于 2024-11-02 15:25:13 发布

阅读量135

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_45325628/article/details/123147204

版权

括号匹配栈 LeetCode 算法实现数据结构

关键词由CSDN通过智能技术生成

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

leecode原题

在这里插入图片描述

思路

1.使用栈的特性，一一匹配
2. 如果循环完毕，stack不为空，则返回false
3. 遍历的时候，如果是左括号，则把对应的右括号压栈
4. 遍历的时候，如果是右括号，把栈顶字符取出来比较，相等则弹栈，不相等则直接返回false
5. 遍历的时候，如果发现stack为空了，循环还未结束，则直接返回false

代码实现

public class Test01 {
    public static void main(String[] args) {

    }

    public static boolean isValid(String s) {

        Stack<Character> stack = new Stack<>();

        for (int i = 0; i < s.length(); i++) {

            if (s.charAt(i) == '(') {
                stack.push(')');
            }else if (s.charAt(i) == '[') {
                stack.push(']');
            }else if (s.charAt(i) == '{') {
                stack.push('}');
            } else if (stack.isEmpty() || stack.peek() != s.charAt(i)) {
                // 如果发现stack为空了，循环还未结束，则直接返回false
                // 如果是右括号，把栈顶字符取出来比较，不相等则直接返回false
                return false;
            } else {
                // 如果是右括号，把栈顶字符取出来比较，相等则弹栈
                stack.pop();
            }
        }
        // 如果循环完毕，stack不为空，则返回false
        return stack.isEmpty();
    }
}