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;
}
};
20. Valid Parentheses
最新推荐文章于 2022-02-10 13:47:19 发布