Leetcode学习6

Murasame_oO

已于 2022-03-06 17:52:50 修改

阅读量94

点赞数

分类专栏： Leetcode 文章标签： leetcode

于 2022-03-06 16:59:10 首次发布

本文链接：https://blog.csdn.net/qq_45572149/article/details/123311139

版权

Leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

20 有效的括号

class Solution {
public:
    bool isValid(string s) {
        stack<char> stk;
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            if(s[i]=='{'||s[i]=='['||s[i]=='(')
            {
                stk.emplace(s[i]);
            }
            else
            {
                if(!stk.empty())
                {
                    if(s[i]=='}'&&stk.top()=='{')
                    {
                        stk.pop();
                    }
                    else if(s[i]==']'&&stk.top()=='[')
                    {
                        stk.pop();
                    }
                    else if(s[i]==')'&&stk.top()=='(')
                    {
                        stk.pop();
                    }
                    else
                    {
                        return false;
                    }
                }
                else
                {
                    return false;
                }
            }
        }
        if(stk.empty())
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};