栈的应用：括号匹配

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

栈的结构非常适合做对称匹配类题目。要解决这个问题，首先需要清楚字符串括号不匹配有几种情况：

（1）字符串左方向的括号多，此种情况下遍历完字符串栈内不为空。

（2）括号没有出现多余，但是类型不匹配。

（3）字符串右方向的括号多，这种情况下匹配过程中栈内元素不够。

完整代码如下：

//有效的括号 
bool isValid(string s) {
    if (s.size() % 2 != 0) return false;
    if(s[0] == ')' || s[0] == ']' || s[0] == '}') return false;
    int t = 1; //标记是否匹配 
    stack st;
     
    for(int i = 0; i