【刷题1】LeetCode 20. 有效的括号 java题解

最新推荐文章于 2022-03-31 20:30:28 发布

奔跑的废柴

最新推荐文章于 2022-03-31 20:30:28 发布

阅读量456

点赞数

分类专栏： LeetCode 文章标签：字符串栈 leetcode stack 数据结构

本文链接：https://blog.csdn.net/weixin_42970433/article/details/109269876

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

标签
栈
字符串

1.题目

在这里插入图片描述

2.分析

利用栈，遍历字符串的每个字符
如果是左括号，直接入栈；
如果是右括号，看栈顶是否为对应的左括号，不是则不匹配，返回false；是，栈顶出栈；
遍历完之后，如果栈不为空，说明有左括号没与之匹配的右括号，不符合条件，返回false。

3.代码

class Solution {
    public boolean isValid(String s) {
    	//空串定为有效
        if(s==null)
            return true;
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<s.length();i++){
            Character c=s.charAt(i);
            if(c=='('||c=='{'||c=='['){
                stack.push(c);
            }
            else if(c==')'){
                if(stack.empty()){
                    return false;
                }
                if(stack.peek()!='('){
                    return false;
                }
                else{
                    stack.pop();
                }
            }
            else if(c=='}'){
                if(stack.empty()){
                    return false;
                }
                if(stack.peek()!='{'){
                    return false;
                }
                else{
                    stack.pop();
                }
            }
            else if(c==']'){
                if(stack.empty()){
                    return false;
                }
                if(stack.peek()!='['){
                    return false;
                }
                else{
                    stack.pop();
                }
            }                        
        }
        if(!stack.empty()){
            return false;
        }
        return true;
    }
}