有效的括号--力扣题解

最新推荐文章于 2024-11-04 12:20:00 发布

山中有木

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量105

点赞数

分类专栏：算法和数据结构

本文链接：https://blog.csdn.net/xbtnt/article/details/121036459

版权

栈括号匹配有效字符串左括号右括号

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

算法和数据结构专栏收录该内容

23 篇文章 0 订阅

订阅专栏

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

有效字符串需满足：

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

在这里插入图片描述
方法一，利用栈
遍历字符串的每一个字符，如果是左括号，则进栈，如果是右括号，则与栈顶元素比较，看是否匹配，并且栈顶元素出栈

public boolean isValid(String s) {
        Stack<Character> stack = new Stack();
        char[] ss = s.toCharArray();
        for (int i=0;i<ss.length;i++){
            if (ss[i]=='(' || ss[i]=='{' || ss[i]=='['){
                stack.push(ss[i]);
            }else if (ss[i]==')' || ss[i]=='}' || ss[i]==']'){
//                c是栈顶元素
                if (stack.empty())
                    return false;
                else {
                    char c = stack.pop();
                    switch (c){
                        case '(':
                            if (ss[i]!=')')
                                return false;
                            break;
                        case '{':
                            if (ss[i]!='}')
                                return false;
                            break;
                        case '[':
                            if (ss[i]!=']')
                                return false;
                            break;
                    }
                }
            }
        }
      if (stack.empty())
          return true;
      else return false;
    }