class Solution {public:    char _match(char x){        switch(x){            case '(': return ')';            case '[': return ']';            default : return '}';        }    }    bool isValid(string s) {        /*        最后需要为空        */        vector
    
      A;        for(auto &x:s){            switch(x){                case '(':                case '[':                case '{':                    A.push_back(x);                    break;                default:                    if(A.empty() || _match(A.back()) != x) return false;                    A.pop_back();                    break;            }        }        if(A.empty()) return true;        else return false;    }};