class Solution {
public:
    bool isValid(string s) {
        if(s.size() == 0)   return true;
        stack<char> stk;
        for(int i = 0; i < s.size(); i ++ ){
            if(s[i] == '(' || s[i] == '{' || s[i] == '[')   stk.push(s[i]);
            else{
                if(stk.empty()) return false;
                char cop = stk.top();
                stk.pop();
                bool flag = true;
                if(s[i] == ')'){
                    if(cop != '(')  flag = false;
                }else if(s[i] == '}'){
                    if(cop != '{')  flag = false;
                }else{
                    if(cop != '[')  flag = false;
                }
                if(!flag)  return flag;
            }
        }
        if(stk.empty()) return true;
        return false;
    }
};