数据结构实验 第二单元 括号匹配

/// <summary>
        /// 判断括号是否匹配，只支持{} [] ()
        /// </summary>
        /// <param name="strMatch"></param>
        /// <returns></returns>
        private Boolean IsCorrectMatch(string strMatch)
        {
            LinkStack ls = new LinkStack();
            //括号匹配组
            string
                left = "{[(",
                right = "}])";
            
            foreach(var word in strMatch)
            {
                
                if (left.IndexOf(word) != -1)
                {
                    //是左括号
                    ls.Push(word);
                }
                else if (right.IndexOf(word) != -1)
                {
                    //是右括号
                    //取出栈顶
                    object obj=ls.Pop();
                    if(obj == null)
                    {
                        //右括号数量 大于 左括号数量
                        return false;
                    }
                    char match = (char)obj;
                    if (left.IndexOf(match) != right.IndexOf(word))
                    {
                        //不匹配
                        return false;
                    }
                }
            }
            if (ls.Empty() == false)
            {
                //左括号数量 大于 右括号数量
                return false;
            }

       


            return true;
        }

转载于:https://www.cnblogs.com/tinyjian/p/6550710.html