题解 | #有效括号序列#

有效括号序列

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

class Solution {
  public:
    /**
     *
     * @param s string字符串
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char> stk;
        char a = s[0];
        if (a == '(' || a == '[' || a == '{')
            stk.push(a);
        else return false;
        int i = 1;
        while (!stk.empty() || (s[i] == '(' || s[i] == '[' || s[i] == '{') ) {
            char a = s[i];
            if (a == '(' || a == '[' || a == '{'){
                stk.push(a);
                i++;
            } 
            else {
                char b = s[i];
                a = stk.top();
                if ((a == '(' && b != ')') || (a == '[' && b != ']') || (a == '{' && b != '}'))
                    return false;
                else{
                    stk.pop();
                }
                i++;
            }
        }
        if(i < s.length())
            return false;
        return true;
    }
};

全部评论

相关推荐

找个工作&nbsp;学历是要卡的&nbsp;要求是高的&nbsp;技能不足是真的&nbsp;实习经验是0的&nbsp;简历无处可写是事实的&nbsp;钱不好赚是真的&nbsp;想躺平又不敢躺&nbsp;也不甘心躺&nbsp;怕自己的灵感和才华被掩埋甚至从未被自己发现&nbsp;又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
醉蟀:你不干有的是人干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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