leetcode 20.有效的括号

最新推荐文章于 2025-06-05 14:05:55 发布

能代全能带

最新推荐文章于 2025-06-05 14:05:55 发布

阅读量419

点赞数 4

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/SXBKDpiang/article/details/140461775

版权

leetcode 专栏收录该内容

1 篇文章

订阅专栏

class Solution {
public:
    bool isValid(string s) {
        stack<char> a;
        char b;
        for(char c:s)
        {
            if(c=='}')
            {
                if(a.empty())
                {
                    return false;
                }
                b=a.top();
                if(b=='{')
                {
                    a.pop();
                }
                else
                {
                    return false;
                }
            }
            else if(c==']')
            {
                if(a.empty())
                {
                    return false;
                }
                b=a.top();
                if(b=='[')
                {
                    a.pop();
                }
                else
                {
                    return false;
                }
            }
            else if(c==')')
            {
                if(a.empty())
                {
                    return false;
                }
                b=a.top();
                if(b=='(')
                {
                    a.pop();
                }
                else
                {
                    return false;
                }
            }
            else
            {
                a.push(c);
            }
        }
        if(!a.empty())
        {
            return false;
        }
        else
        {
            return true;
        }
    }
};