leetcode

class  {
public:
    bool isValid(string s) {
        stack<char> st;
        for(auto i:s){
            switch(i){
                case '(':
                    st.push('(');
                    break;
                case '[':
                    st.push('[');
                    break;
                case '{':
                    st.push('{');
                    break;
                case ')':
                    if(st.empty()||st.top()!='(') return false;
                    st.pop();
                    break;
                case ']':
                    if(st.empty()||st.top()!='[') return false;
                    st.pop();
                    break;
                case '}':
                    if(st.empty()||st.top()!='{') return false;
                    st.pop();
                    break;
                    
            }
        }
        if(st.empty())
            return true;
        else
            return false;
    }
};