Leetcode20 paréntesis efectivos (el uso mágico de la pila (con escritura concisa))

Miércoles 10 de marzo de 2021, hace buen tiempo [No lamentes el pasado, no desperdicies el presente, no temas el futuro]

---

---

1. Introducción

20. Paréntesis válidos

2. Solución de problemas (el efecto mágico de la pila)

La idea de esta pregunta no es difícil: es más fácil de resolver utilizando la función de primero en entrar, primero en salir de la pila. El problema radica en la realización del programa, y ​​hay una forma relativamente concisa de escribir .

Escritura convencional:

class Solution {
    
    
public:
    bool isValid(string s) {
    
    
        stack<char> st;
        for(const char &c:s){
    
    
            if(st.empty()) {
    
    
                if(c==')'||c=='}'||c==']') return false;
                st.push(c);
                continue;
            }

            char tmp = st.top();
            bool flg = false;
            switch(c){
    
    
                case ')':flg = tmp=='('?true:false;break;
                case '}':flg = tmp=='{'?true:false;break;
                case ']':flg = tmp=='['?true:false;break;
            }
            flg?st.pop():st.push(c);
        }
        return st.empty();
    }
};

Escritura concisa:

class Solution {
    
    
public:
    bool isValid(string s) {
    
    
        stack<char> st;
        for(const char &c:s){
    
    
        	// 如果是左括号，栈中加入右括号
            if(c=='(') st.push(')');
            else if(c=='{') st.push('}');
            else if(c=='[') st.push(']');

			// 如果不为空且与栈顶元素相等，说明凑成一对括号了，弹出栈顶元素
            else if(!st.empty()&&c==st.top()) st.pop();
            // 否则说明无法凑成一对括号，返回false
            else return false;
        }
        return st.empty();
    }
};

---

referencias

https://leetcode-cn.com/problems/valid-parentheses/comments/