题解 | #有效括号序列#

有效括号序列

https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

class Solution {
public:
    bool isValid(string s) {
        int len=s.length();
        stack<int> a;
        if(s[0]=='}'||s[0]==']'||s[0]==')'||len%2==1)
        {
            return false;
        }
        a.push(s[0]);
        for(int i=1;i<len;++i)
        {
            if(s[i]=='['||s[i]=='{'||s[i]=='(')
            {
                a.push(s[i]);
            }
            else 
            {
                if((s[i]==')'&&a.top()=='(')||(s[i]==']'&&a.top()=='[')||(s[i]=='}'&&a.top()=='{'))
                {
                    a.pop();
                }
                else 
                {
                    break;
                }
            }
        }
        return a.empty();
    }
};

今天第一题,希望有个好开端。

全部评论

相关推荐

07-07 12:47
门头沟学院 Java
码农索隆:竟然还真有卡体检报告的
点赞 评论 收藏
分享
缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务