Valid Parentheses

用一个栈存储字符串中的括号，每次读新的字符的时候，如果在栈顶发现有与它相匹配的括号，则从栈顶弹出，否则入栈。一次遍历之后，如果发现栈不为空，说明不匹配。

 bool isValid(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        stack<char> aStack;
       int i, l = s.length();
        for(i = 0; i < l; i++){
            if(s[i] == '(' || s[i] == '[' || s[i] == '{')
                aStack.push(s[i]);
            else if(s[i] == ')'){
                if(!aStack.empty() && aStack.top() == '(')
                    aStack.pop();
                else {
                    aStack.push(s[i]);
                    break;
                }
            }
            else if(s[i] == ']'){
                if(!aStack.empty() && aStack.top() == '[')
                    aStack.pop();
                else {
                    aStack.push(s[i]);
                    break;
                }
            }
            else if(s[i] == '}'){
                if(!aStack.empty() && aStack.top() == '{')
                    aStack.pop();
                else {
                    aStack.push(s[i]);
                    break;
                }
            }
        }
        if(aStack.empty())
            return true;
        return false;
    }