力扣（二十） 有效的括号（栈）

题目描述

解题
思路：
①利用栈先进后出的特点；
②从左往右遍历，若为左括号则入栈；
③若为右括号则与栈顶元素匹配，匹配则继续，不匹配则false

public bool IsValid(string s) {
            Stack<char> Valid = new Stack<char>();
            List<char> s1 = new List<char>(s);
            Dictionary<char, char> Dr = new Dictionary<char, char> { {')','(' }, {'}','{' }, { ']','['} };
            char[] l = new char[] {'[','{','(' };
            if (s == ""){return true;}
            for (int i = 0; i < s.Length; i++)
            {
                if (l.Contains(s1[i]))
                {
                    Valid.Push(s1[i]);
                }
                else
                {
                    if(Valid.Count == 0)
                    {//首字符为右括号 必不匹配
                        return false;
                    }
                    else if (Dr[s1[i]] != Valid.Pop())
                    {//不匹配
                        return false;
                    }
                }
            } 
            if (Valid.Count!=0) 
            { //遍历完后 栈内还有字符 说明不完全匹配
            	return false; 
            }
            return true;
    }

注意特殊情况：
①输入s为空；
②首字符为右括号；
③左括号多余；
④右括号多余。