bool isValid(string s) {
stack<char> sta;
for(int i=0;i<s.length();i++)
{
if(s[i]=='('||s[i]=='{'||s[i]=='[')
sta.push(s[i]);
else{
if(sta.empty())
return false;
if(s[i]==')'&&sta.top()=='('||
s[i]==']'&&sta.top()=='['||
s[i]=='}'&&sta.top()=='{')
sta.pop();
else return false;
}
}
return sta.empty();
}
No comments:
Post a Comment