BM44 有效括号序列(Stack)

最新推荐文章于 2024-09-15 19:46:31 发布

_奕秋

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量204

点赞数 2

分类专栏：算法文章标签： java 数据库开发语言

本文链接：https://blog.csdn.net/qq_46034034/article/details/137502066

版权

算法专栏收录该内容

74 篇文章 0 订阅

订阅专栏

该篇文章介绍了如何使用Java编程实现一个名为isValid的方法，用于检查给定字符串中的括号（包括圆括号、方括号和大括号）是否匹配并保持平衡。

摘要由CSDN通过智能技术生成

在这里插入图片描述

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        Stack<Character> stack = new Stack<Character>();

        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() || s.charAt(i) != stack.pop()){
                return false;
            }
        }

        return stack.isEmpty();
    }
}