LeetCode - Valid Parentheses

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();
    }
};

猜你喜欢

转载自blog.csdn.net/real_lisa/article/details/82962965