20. Valid Parentheses

description:
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

 思路分析：这是一道比较典型的利用堆栈去解决的题目，将符号逐一压入到栈中，遇到相匹配的结果就弹出即可。下面附上代码。

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