☆打卡算法☆LeetCode 20、有效的括号 算法解析

示例 1：
输入： s = "()"
输出： true

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

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

public class Solution {
    public bool IsValid(string s) {
        if (s == "" || s == null) return false;
        // 反着的原因是，进入栈的值必须为左边括号，这样可以判断出栈的值与当前dic的值是否相等
        Dictionary<char, char> dic = new Dictionary<char, char>{{ ']', '[' }, { ')', '(' }, { '}', '{' }};
        var stack = new Stack<char>();
        foreach (var c in s)
        {
            if (dic.ContainsKey(c))
            {
                // 栈为空时说明第一个字符为右括号
                if (stack.Count == 0) return false;
                // 出栈的值与当前dic的值不相等就返回 false
                if (stack.Pop() != dic[c]) return false;
            }
            else
                stack.Push(c);
        }
        return stack.Count == 0 ? true : false;
    }
}