Leetcode 20. 有效的括号

最新推荐文章于 2024-07-05 16:20:06 发布

Bendaai

最新推荐文章于 2024-07-05 16:20:06 发布

阅读量225

点赞数

本文链接：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;
    }
};