class Solution {
public:
bool isValid(string s) {
stack<char> stac;
if(s.empty()) return false;
for(int i=0;i<s.size();i++){
if(s[i]=='('||s[i]=='['||s[i]=='{'){
stac.push(s[i]);
}
else{
if(stac.empty()) return false;
if(s[i]==')'&&stac.top()!='(')
return false;
if(s[i]==']'&&stac.top()!='[')
return false;
if(s[i]=='}'&&stac.top()!='{')
return false;
stac.pop();
}
}
return stac.empty();
}
};
20. Valid Parentheses
最新推荐文章于 2019-10-10 10:29:04 发布