输入: "()"
输出: true


输入: "()[]{}"
输出: true


输入: "(]"
输出: false

输入: "([)]"
输出: false

输入: "{[]}"
输出: true

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