signed

QiShunwang

“诚信为本、客户至上”

leetcode 20. 有效的括号

2021/3/21 11:57:16   来源:

20. 有效的括号

在这里插入图片描述

class Solution {
public:
    bool isLeftBracket(char ch) {
        return ch == '(' || ch == '[' || ch == '{';
    }
    bool isValid(string s) {
        stack<char> S;
        for(auto ch : s) {
            if(isLeftBracket(ch)) S.push(ch);
            else {
                if(S.empty()) return false;
                if(S.top() == '(' && ch != ')'
                || S.top() == '[' && ch != ']'
                || S.top() == '{' && ch != '}') return false;
                S.pop();
            }
        }
        return S.empty();
    }
};