LeetCode-20-Valid Parentheses(堆栈)-Easy

题意理解：

判断字符串中'(') , '[]', '{}' 是否成对出现；

题目分析：

1. 将非右括号的字符放入栈中；

2. 出现右括号时，检测栈顶是否为对应的左括号。如果为对应的左括号则继续字符串的下一个字符检查，否则返回false；

3. 最后判断栈的大小是否为0，非零则返回false；

解题代码：

class Solution {
public:
    bool isValid(string s) {
        if(s==""){
            return true;
        }
        
        int size=s.length();
        stack<char> cStack;
        for(int i=0;i<size;i++){
            char c=s[i];
            
            if(c==')' || c==']' || c=='}'){
                if(cStack.size()<=0){
                    return false;
                }
                
                char top=cStack.top();
                if((c==')' && top=='(') ||
                   (c==']' && top=='[') ||
                   (c=='}' && top=='{')){
                    cStack.pop();
                    continue;
                }else{
                    return false;
                }
            }else{
                cStack.push(c);
            }
        }
    
        if(cStack.size()>0){
            return false;
        }
        
        return true;
    }
};