class Solution {

public:

    bool isValid(string s) {

        int start=,end=s.size()-;

        if(end==-)//万万没想到，他把空字符串当成true了

            return true;

        int ss[end+];//歪方法，把左括号全部<0，右括号都>0，且同类型符号绝对值一样

        for(int i=;i<end+;i++)

        {

            if(s[i]=='(')

                ss[i]=-;

            else if(s[i]==')')

                ss[i]=;

            else if(s[i]=='{')

                ss[i]=-;

            else if(s[i]=='}')

                ss[i]=;

            else if(s[i]=='[')

                ss[i]=-;

            else if(s[i]==']')

                ss[i]=;

            else

                return false;

        }

        stack<int> str;

        while(start<end+)//要等于end啊，老是忘

        {

            if(ss[start]<)//如果小于0就入栈

                str.push(ss[start]);

            if(ss[start]>)//如果大于0，判断栈空不空，不空的话栈顶和当前数是否编号

            {

                if(!str.empty() && ss[start]==-*(str.top()))

                    str.pop();

                else

                    return false;//否则假

            }

            start++;

        }

        if(!str.empty())//结束后检测栈空不，不然对于全是左括号的就通过了

            return false;

        return true;

    }

};