LeetCode 有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

思路：
使用stack进行存储，将输入的元素与栈顶的元素进行比较，如果能够匹配，就弹出，如果不能匹配，则继续压入。匹配也存在三种情况：
1、如果左方向的括号有多余的，所以不匹配；
2、如果括号没有多，但是类型没有匹配上；
3、如果右括号多余，所以无法匹配，最终返回一个false；
代码：

class Solution {
public:
    bool isValid(string s) {
        stack<int> st;
        int len = s.length();
        for(int i=0; i<len; i++)
        {
            if(s[i] == '(') st.push(')');
            else if(s[i] == '[') st.push(']');
            else if(s[i] == '{') st.push('}');
            \\当栈空或者不匹配的时候，返回false
            else if(st.empty() || st.top() != s[i])    return false;
            else st.pop();
        }
    \\如果匹配，则栈最后为空，返回true，如果不是空，不匹配，返回false；
    return st.empty();
    }
};