20. 有效的括号

✔做题思路 or 感想：

• 做这种对称匹配类问题，相当适合用栈来解

  • 有三种不匹配情况

    • {]，单纯不匹配

    • {{}左边多了

    • []]右边多了

      遇到这三种直接return false就好

    class Solution {
    public:
        bool isValid(string s) {
            stack<char> st;
            for (int i = 0; i < s.size(); i++) {
                if (s[i] == '(')st.push(')');	//加入元素
                else if (s[i] == '{')st.push('}');
                else if (s[i] == '[')st.push(']');
                else if (st.empty() || st.top() != s[i])return false;	//如果单纯不匹配或者右边多了，则无 
                else st.pop();
            }
            return st.empty();	//如果左边多了，则到最后栈不是空的，所以这里要栈为空，才能顺利对称
        }
    };