题解 | #有效括号序列#

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char> st;
        int size = s.size();
        st.push(s[0]);
        for(int i=1; i<size; i++){
            if(!st.empty()){
                if((st.top()=='('&&s[i]==')')||(st.top()=='['&&s[i]==']'||(st.top()=='{'&&s[i]=='}'))) {
                    st.pop();
                    continue;
                }
            }
            st.push(s[i]);
        }
        if(st.empty()) return true;
        else return false;
    }
};