【牛客题霸每日一题】NC52 括号序列 答案

题目链接： https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2?tpId=117

• 模拟入栈出栈即可

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