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

 

class Solution {
public:
    bool isValid(string s) {
        int start=0,end=s.size()-1;
        if(end==-1)//万万没想到，他把空字符串当成true了
            return true;
        
        int ss[end+1];//歪方法，把左括号全部<0，右括号都>0，且同类型符号绝对值一样
        for(int i=0;i<end+1;i++)
        {
            if(s[i]=='(')
                ss[i]=-1;
            else if(s[i]==')')
                ss[i]=1;
            else if(s[i]=='{')
                ss[i]=-2;
            else if(s[i]=='}')
                ss[i]=2;
            else if(s[i]=='[')
                ss[i]=-3;
            else if(s[i]==']')
                ss[i]=3;
            else
                return false;
        }
        
        stack<int> str;
        while(start<end+1)//要等于end啊，老是忘
        {
            if(ss[start]<0)//如果小于0就入栈
                str.push(ss[start]);
            
            if(ss[start]>0)//如果大于0，判断栈空不空，不空的话栈顶和当前数是否编号
            {
                if(!str.empty() && ss[start]==-1*(str.top()))
                    str.pop();
                else
                    return false;//否则假
            }
            start++;
        }
        
        if(!str.empty())//结束后检测栈空不，不然对于全是左括号的就通过了
            return false;
        return true;
    }
};

 

分析：

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

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