20. Valid Parentheses

class Solution 
{
public:
    bool isValid(string s) 
    {
        stack<char> p;
        for(int i=0;i<s.length();i++)
        {
            char c=s[i];
            switch(c)
            {
                case '{':
                case '[':
                case '(':p.push(c);
                         break;
                case ')':if(!p.empty())
                         {
                             if(p.top()!='(')
                             {
                                 return false;
                             }
                             p.pop();
                             break;
                         }
                         return false;
                case '}':if(!p.empty())
                         {
                             if(p.top()!='{')
                             {
                                 return false;
                             }p.pop();
                             break;
                         }
                        return false;
                case ']':if(!p.empty())
                         {
                             if(p.top()!='[')
                             {
                                 return false;
                             }p.pop();
                             break;
                         }
                         return false;;
            }
        }
        if(p.empty())
            return true;
        return false;
    }
};