leecode第二十题（有效的括号）

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;
    }
};

分析：

一个简单题啊，还是情况没分析到位，一开始思路错了。

后来思路对了，但是程序总是有毛病，但是总得来说还是情况没分析到位。