栈的应用：括号匹配

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

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

（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<int> st;
     
    for(int i = 0; i<s.size(); i++) {
		//左方向入栈  
        if(s[i] == '(' || s[i] == '[' || s[i] == '{') {
            st.push(s[i]);
        }
        //右方向出栈 
        else if(s[i] == ')' || s[i] == ']' || s[i] == '}'){
            if (!st.empty()) {
                char c = st.top();
                st.pop();
                if((s[i] == ')' && c!='(') || (s[i] == ']' && c!= '[') || (s[i] == '}' && c!= '{')) {
                    t = 0;
                }
            }
            //栈为空 
            else{
                t = 0;
            }
        }
        else{
            t = 0;
        }

    }
    //不匹配或左方向括号多
    if(t == 0 || !st.empty()) {
        return false;
    }
    return true;
}