牛客题霸--括号序列题解

括号序列

http://www.nowcoder.com/questionTerminal/37548e94a270412c8b9fb85643c8ccc2

判断当前字符和下一个字符是否匹配, 把不匹配的存入栈中, 判断栈是否为空

class Solution {
public:
    bool isValid(string s) {
        stack<char>se;
        for ( int i = 0; i < s.size(); i++ ) {
            if ( se.size() == 0) se.push(s[i]);
            else {
                if ( se.top() == '[' && s[i] == ']') se.pop();
                else if ( se.top() == '(' && s[i] == ')') se.pop();
                else if ( se.top() == '{' && s[i] == '}') se.pop();
                else se.push(s[i]);
            }
        }
        if ( se.size() == 0 ) return true;
        return false;
    }
};
全部评论

相关推荐

CARLJOSEPH...:宝宝你戾气太大了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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