leetcode valid parentheses
class Solution {
public:
bool isValid(string s)
{
stack<char>sc;
for(int i=0;i<s.size();i++)
{
if(s[i]=='('||s[i]=='['||s[i]=='{')
sc.push(s[i]);
if(s[i]==')')
{
if(!sc.empty()&&sc.top()=='(')sc.pop();
else return false;
}
if(s[i]==']')
{
if(!sc.empty()&&sc.top()=='[')sc.pop();
else return false;
}
if(s[i]=='}')
{
if(!sc.empty()&&sc.top()=='{')sc.pop();
else return false;
}
}
if(sc.empty())return true;
else return false;
}
};
浙公网安备 33010602011771号