需要考虑的比较多,容易错
class Solution {
public:
bool isValid(string s) {
if(s.size()==0)
return false;
if(s.size()%2==1)
return false;
stack<char>str;
int i=0;
while(i<s.size())
{
if(s[i]=='('||s[i]=='{'||s[i]=='[')
str.push(s[i]);
else
{
if(str.empty()==1)
return false;
char a=str.top();
if(a=='('&&s[i]!=')'||a=='{'&&s[i]!='}'||a=='['&&s[i]!=']')
return false;
else
str.pop();
}
i++;
}
if(str.empty())
return true;
return false;
}
};