20. 有效的括号

要求：匹配左右括号
思路：栈

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for(char &c:s){
            if(c=='('||c=='{'||c=='[')st.push(c);
            else{
                if(st.empty())return false;
                char cc=st.top();
                if((c==')'&&cc=='(')||(c==']'&&cc=='[')||(c=='}'&&cc=='{'))st.pop();
                else return false;
            }
        }
        return st.empty();
    }
};