class Solution {
public:
bool isValid(string s) {
stack<char> q;
for(int i=0;i<s.size();i++)
{
if(s[i]=='('||s[i]=='['||s[i]=='{')
q.push(s[i]);
else
{
if(!q.empty())
{
if(s[i]==')')
{
if(q.top()=='(')
q.pop();
else
return false;
}
else if(s[i]==']')
{
if(q.top()=='[')
q.pop();
else
return false;
}
else
{
if(q.top()=='{')
q.pop();
else
return false;
}
}
else
return false;
}
}
if(q.empty())
return true;
else
return false;
}
};
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交