题解 | #有效括号序列#

class Solution {
public:
    bool isValid(string s) {
        stack<char>a;
        for(int i=0;i<s.length();i++){
            if(s[i]=='(')a.push(')');
            if(s[i]=='[')a.push(']');
            if(s[i]=='{')a.push('}');
            if(a.empty())return false;//括号只有一边，返回false
            if(s[i]==a.top())a.pop();
        }return a.empty();
    }
};