leetcode Valid Parentheses

代码

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