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

样例

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

利用堆栈

建立一个堆栈，然后遍历字符串，如果是'(','{'.'['，则入栈，否则判断当前字符串和栈顶元素是否是一对括号（这可以写一个辅助函数），要注意的是，需要提前判断栈是否为空，为空的时候取top是违法的的，所以只要为空就入栈，然后执行下一次循环，而且，只要循环过程中出现一次栈顶元素和当前元素不匹配的情况，就可以跳出循环返回false了。这样就比较清楚了：

 bool isValidParentheses(string &s) {
        stack<char>  res;
       
        for(int i=0;i<s.size();i++)
        {
            if(res.empty())             //栈为空，入栈，下一次循环
            {   res.push(s[i]);
                continue;
            }
            if(s[i]=='('||s[i]=='['||s[i]=='{')   //如果是左括号，则入栈
                res.push(s[i]);
            else if(isBracket(res.top(),s[i]))     //匹配的话，出栈
                res.pop(); 
            else                                  //不匹配的话就不合法
                return false;
           
        }
        return res.empty();
        // write your code here
    }
    
    bool isBracket(char &left,char &right)
    {
        if(left=='('&&right==')')   return true;
        if(left=='['&&right==']')   return true;
        if(left=='{'&&right=='}')   return true;
        else 
        return false;
    }