题解 | #有效括号序列#

有效括号序列

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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        stack<char> a;
        int n=(int)s.size();
        for(int i=0;i<n;i++)
        {
            if(s[i]=='('||s[i]=='{'||s[i]=='[')
                a.push(s[i]);
            else if(s[i]==')')
            {
                if(a.empty())
                    return false;
                else if(a.top()!='(')
                    return false;
                else
                    a.pop();
            }
            else if(s[i]==']')
            {
                if(a.empty())
                    return false;
                else if(a.top()!='[')
                    return false;
                else
                    a.pop();
            }
            else
            {
                if(a.empty())
                    return false;
                else if(a.top()!='{')
                    return false;
                else
                    a.pop();
            }
        }
        if(a.empty())
            return true;
        else
            return false;
        // write code here
    }
};

全部评论

相关推荐

07-18 14:55
门头沟学院 Java
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 18:30
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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