给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效

最新推荐文章于 2024-10-07 22:42:09 发布

葫芦娃你好我是皮卡丘

最新推荐文章于 2024-10-07 22:42:09 发布

阅读量4.5k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/u010312474/article/details/99438531

版权

算法专栏收录该内容

63 篇文章 2 订阅

订阅专栏

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

public static  boolean isValid(String s){
        Stack<Character> stack = new Stack<>();

        for(int i = 0; i <s.length() ; i++) {
            if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{') {
                stack.push(s.charAt(i));

            }else {
                if(stack.isEmpty()) {
                    return false;

                }
                if(s.charAt(i)==')'&&stack.pop()!='(') {
                    return false;
                }
                if(s.charAt(i)==']'&&stack.pop()!='[') {
                    return false;
                }
                if(s.charAt(i)=='}'&&stack.pop()!='{') {
                    return false;
                }
            }

        }

        return stack.isEmpty();

    }