class Solution {
public:
bool isValid(string s) {
stack<char> res;
for(int i=0;i<s.size();i++){
if(s[i]=='(' || s[i]=='{' || s[i]=='['){
res.push(s[i]);
}else{
if (res.empty()) return false;
if (s[i] == ')' && res.top() != '(') return false;
if (s[i] == ']' && res.top() != '[') return false;
if (s[i] == '}' && res.top() != '{') return false;
res.pop();
}
}
return res.empty();
}
};
LeetCode - Valid Parentheses
猜你喜欢
转载自blog.csdn.net/real_lisa/article/details/82962965
今日推荐
周排行