bool isValid(string s) {
stack<char> valid;
int i;
for(i=0;i<s.length();i++){
if(s[i] == '(' || s[i] == '[' || s[i] == '{'){
valid.push(s[i]);
}else{
if(s[i]==')'){
if(valid.size()==0 || valid.top()!='(')return false;
}
if(s[i]==']'){
if(valid.size()==0 || valid.top()!='[')return false;
}
if(s[i]=='}'){
if(valid.size()==0 || valid.top()!='{')return false;
}
valid.pop();
}
}
return valid.size()==0;
}
leetcode 20. Valid Parentheses
最新推荐文章于 2022-02-10 13:47:19 发布