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;
}
};分析：
一个简单题啊，还是情况没分析到位，一开始思路错了。
后来思路对了，但是程序总是有毛病，但是总得来说还是情况没分析到位。