有效的括号序列判断

给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' 和 ']'， 判定是否是有效的括号序列。

样例

括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。

挑战

O(n)的时间，n为括号的个数

其中栈的基本操作有：

1、入栈 push()

2、出栈 pop()

3、访问栈顶 top()

4、判断栈空 empty()

5、栈中元素数量 size()

class Solution {
public:
    /**
     * @param s A string
     * @return whether the string is a valid parentheses
     */
    bool isValidParentheses(string& s) {
        // Write your code here
        stack<char> stack_char;
        int length = s.length();
        for(int i=0;i<length;++i){
            if(s[i]=='(' || s[i]=='[' || s[i]=='{'){
                stack_char.push(s[i]);
            }
            if(!stack_char.empty()){
                if(s[i]==')'){
                        if(stack_char.top()=='('){
                        stack_char.pop();
                    }
                else{
                        return false;
                    }
                }
            if(s[i]==']'){
                if(stack_char.top()=='['){
                    stack_char.pop();
                }
                else{
                    return false;
                }
            }
            if(s[i]=='}'){
                if(stack_char.top()=='{'){
                    stack_char.pop();
                }
                else{
                    return false;
                }
            }
            }
            else{
                return false;
            }
        }
        return stack_char.empty();
    }
};