Leetcode 20. Valid Parentheses (cpp)

题目

解法：stack

繁琐的写法

class Solution {
     
public:
    bool isValid(string s) {
     
        if(s.size() % 2 != 0) return false;
        stack<char> st;
        for(auto c:s){
     
            if(c == '(' || c == '[' || c == '{'){
     
                st.push(c);
            }else if(c == ')'){
     
                if(st.empty() || st.top() != '(') return false;
                st.pop();
            }else if(c == ']'){
     
                if(st.empty() || st.top() != '[') return false;
                st.pop();
            }else if(c == '}'){
     
                if(st.empty() || st.top() != '{') return false;
                st.pop();
            }
        }
        if(!st.empty()) return false;
        return true;
    }
};

简单的写法：

class Solution {
     
public:
    bool isValid(string s) {
     
        if(s.size() % 2 != 0) return false;
        stack<char> st;
        unordered_map<char,char> pairs;
        pairs[')'] = '(';
        pairs[']'] = '[';
        pairs['}'] = '{';
        
        for (auto c : s){
     
            if(pairs.find(c) == pairs.end()){
     
                st.push(c);
            }else{
     
                if(st.empty() || pairs[c] != st.top()) return false;
                st.pop();
            }
        }
        if(st.empty()) return true;
        return false;
    }
};