力扣20-有效的括号

最新推荐文章于 2024-09-25 11:06:23 发布

Seele-Vollerei

最新推荐文章于 2024-09-25 11:06:23 发布

阅读量69

点赞数

分类专栏：力扣文章标签： java 数据结构

本文链接：https://blog.csdn.net/weixin_45228360/article/details/119977235

版权

Java 字符串处理括号匹配栈数据结构有效性检查

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

力扣专栏收录该内容

46 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
  public char compare(char cha){
        if(cha == '}') return '{';
        if(cha == ']') return '[';
        if(cha == ')') return '(';
        return 0;
    }
    public boolean isValid(String s) {
        if(s == null||s == ""){
            return  false;}

        //定义一个顺序栈
        ArrayList<Character> Stark = new ArrayList<>();
        int top = -1;
        for (int i = 0; i < s.length(); i++) {
            if(Stark.isEmpty()){
                //如果为空 进栈
                top++;
                Stark.add(s.charAt(i));

            }
            else if(Stark.get(top)==compare(s.charAt(i))){
                //退栈
                Stark.remove(top);
                 top--;
            }
            else{
                //进栈
                top++;
                Stark.add( s.charAt(i));
            }
        }
        if(top==-1){
            return true;
        }
        return false;
    }
}