class Solution {
public:
bool isValid(string s) {
if(s.empty())
return true;
stack<char> result;
for(auto x:s){
if(x == '(' || x == '[' || x == '{')
result.push(x);
else if(result.empty())
return false;
else if(x == ')'){
if(result.top() == '(')
result.pop();
else
return false;
}
else if(x == ']'){
if(result.top() == '[')
result.pop();
else
return false;
}
else if(x == '}'){
if(result.top() == '{')
result.pop();
else
return false;
}
}
return result.empty();
}
};
leetcode-20-valid parentheses
最新推荐文章于 2022-05-22 00:00:54 发布