class Solution {
public:
bool isValid(string s) {
if(s=="") return true;
int f[s.size()],i,j=0,s1=0,s2=0,s3=0;
string a;
for(i=0;i<s.size();i++)
{
a=s.substr(i,1);
if(a=="(")
{
f[j]=0;
s1++;
}
else if(a=="[")
{
f[j]=1;
s2++;
}
else if(a=="{")
{
f[j]=2;
s3++;
}
else if(a==")")
{
f[j]=5;
s1--;
}
else if(a=="]")
{
f[j]=4;
s2--;
}
else if(a=="}")
{
f[j]=3;
s3--;
}
if(j>0&&f[j-1]+f[j]==5)
j--;
else if(j>0&&f[j-1]<3&&f[j]>2)
return false;
else
j++;
}
if(s1==s2&&s2==s3&&s1==0)
return true;
else
return false;
}
};
有效的括号
最新推荐文章于 2024-11-04 14:55:27 发布