给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' 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;
}
