LeetCode #20 有效的括号

class Solution {
public:
    bool isValid(string s) {
        vector<int> zhan;//栈
        map<string,int> hash={{"(",-1}
                            ,{")",1}
                            ,{"{",-2}
                            ,{"}",2}
                            ,{"[",-3}
                            ,{"]",3}};
        string i;
        int j;
        for(j=0;j<s.size();j++){
            i=s.substr(j,1);
            if(hash[i]<0){
                zhan.push_back(hash[i]);
            }else if(zhan.size()==0||zhan[zhan.size()-1]+hash[i]!=0){
                return false;
            }
            else{
                zhan.erase(zhan.end()-1);
            }
        }
        if(zhan.size()==0){
            return true;
        }
        else{
            return false;
        }
    }
};