有效的括号序列-LintCode

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

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

#ifndef C423_H
#define C423_H
#include<iostream>
#include<string>
#include<stack>
#include<map>
using namespace std;
class Solution {
public:
    /*
    * @param s: A string
    * @return: whether the string is a valid parentheses
    */
    bool isValidParentheses(string &s) {
        // write your code here
        if (s.empty())
            return false;
        int len = s.size();
        if (len % 2 == 1)
            return false;
        map<char, char> table{ { '(', ')' }, { '{', '}' }, { '[', ']' } };
        stack<char> brackets;
        for (int i = 0; i < len; ++i)
        {
            if (brackets.empty())
                brackets.push(s[i]);
            else
            {
                if (table[brackets.top()] == s[i])
                    brackets.pop();
                else
                    brackets.push(s[i]);
            }
        }
        if (brackets.empty())
            return true;
        else
            return false;
    }
};
#endif