Leetcode#20 Valid Parentheses

原题地址

 

辅助栈

 

代码：

bool isValid(string s) {
        stack<char> st;
        
        for (auto c : s) {
            if (st.empty())
                st.push(c);
            else if (c == ')') {
                if (st.top() != '(')
                    return false;
                st.pop();
            }
            else if (c == ']') {
                if (st.top() != '[')
                    return false;
                st.pop();
            }
            else if (c == '}') {
                if (st.top() != '{')
                    return false;
                st.pop();
            }
            else
                st.push(c);
        }
        
        return st.empty();
}