Valid Parentheses

class Solution {
public:
    bool isValid(string s) {
        stack<char> S;
        char st;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='(' || s[i]=='[' || s[i]=='{') S.push(s[i]);
            else if(S.empty()) return false;//如果栈为空出栈会导致RE
            else if(s[i]==')') 
            {
                st=S.top();
                if(st=='(') S.pop();
                else return false;
            }
            else if(s[i]==']')
            {
                st=S.top();
                if(st=='[') S.pop();
                else return false;
            }
            else if(s[i]=='}') 
            {
                st=S.top();
                if(st=='{') S.pop();
                else return false;
            }
        }
        if(!S.empty()) return false;
        return true;
    }
};