【LeetCode 20】有效的括号

题目链接

【题解】

一道傻逼括号匹配题

【代码】

class Solution {
public:
    bool isValid(string s) {
        vector<char> v;
        int len = s.size();
        for (int i = 0;i < len;i++){
            if (s[i]=='(' || s[i]=='[' || s[i]=='{'){
                v.push_back(s[i]);
            }else{
                if (v.empty()) return false;
                char x = v.back();
                if (x=='(' && s[i]!=')') return false;
                if (x=='[' && s[i]!=']') return false;
                if (x=='{' && s[i]!='}') return false;
                v.pop_back();
            }
        }
        if (!v.empty()) return false;
        return true;
    }
};