Leetcode 20. 有效的括号

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Bendaai/article/details/79970546

维护一个栈,然后……

class Solution {
public:
    bool isValid(string s) {
        vector<int> A;
        for (auto x : s) {
            switch (x) {
            case '(':
                A.push_back(x);
                break;
            case ')':
                if (A.empty() || A.back() != '(') return false;
                A.pop_back();
                break;
            case '[':
                A.push_back(x);
                break;
            case ']':
                if (A.empty() || A.back() != '[') return false;
                A.pop_back();
                break;
            case '{':
                A.push_back(x);
                break;
            case '}':
                if (A.empty() || A.back() != '{') return false;
                A.pop_back();
                break;
            default:
                break;
            }
        }
        if (!A.empty()) return false;
        return true;
    }
};
阅读更多

没有更多推荐了,返回首页