leetcode - 20. Valid Parentheses

最新推荐文章于 2022-02-10 13:47:19 发布

Zino-齐诺

最新推荐文章于 2022-02-10 13:47:19 发布

阅读量196

点赞数

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

本文链接：https://blog.csdn.net/weixin_41938758/article/details/88936478

版权

leetcode 专栏收录该内容

71 篇文章

订阅专栏

在这里插入图片描述

class Solution {
public:
    bool isValid(string s) {
        stack<int>st;
        st.push(4);
        int n=s.size();
        for(int i=0;i<n;++i)
        {
            switch(s[i])
            {
                case '{':
                    st.push(3);
                    break;
                case '[':
                    st.push(2);
                    break;
                case '(':
                    st.push(1);
                    break;
                case '}':
                    if(st.top()!=3)
                    {
                        return 0;
                    }else{
                        st.pop();
                    }
                    break;
                case ']':
                    if(st.top()!=2)
                    {
                        return 0;
                    }else{
                        st.pop();
                    }
                    break;
                case ')':
                    if(st.top()!=1)
                    {
                        return 0;
                    }else{
                        st.pop();
                    }
                    break;
                default:
                    break;
            }
        }
        return st.top()==4?1:0;
    }
};