C#——编写程序判断给定的表达式字符串中的括号是否正确匹配(成对出现)

最新推荐文章于 2024-10-07 09:50:15 发布

peng_1993

最新推荐文章于 2024-10-07 09:50:15 发布

阅读量2.8k

点赞数 1

分类专栏： Unity3D C# 文章标签： Unity C#

本文链接：https://blog.csdn.net/peng_1993/article/details/91043508

版权

Unity3D 同时被 2 个专栏收录

12 篇文章 2 订阅

订阅专栏

6 篇文章 0 订阅

订阅专栏

例如：

正确的字符串：{[{}{}]}{()},或{{}{}},或者[]{}{}

错误的字符串：{()}[),或{(}),或者({[{

给定字符串：String exp="{()}[{}]";判断是否正确匹配(成对出现)

static void Main(string[] args)
        {
            String exp = "{()}[{}]";
            if (IsCorrect(exp))
            {
                Console.WriteLine("The expression is correct");
            }
            else
            {
                Console.WriteLine("The expression is not correct");
            }
        }

实现方法：

public static bool IsCorrect(string exp)
        {
            int num = 0;//标记
            List<int> numList = new List<int>();
            if (string.IsNullOrEmpty(exp))
            {
                for (int i = 0; i < exp.Length; i++)
                {
                    switch (exp[i])
                    {
                        case '{':
                            num = 3;
                            break;
                        case '[':
                            num = 2;
                            break;
                        case '(':
                            num = 1;
                            break;
                        case '}':
                            num = -3;
                            break;
                        case ']':
                            num = -2;
                            break;
                        case ')':
                            num = -1;
                            break;
                    }
                    if (num > 0)
                        numList.Add(num);
                    if (num < 0)
                    {
                        if (numList[numList.Count - 1] + num == 0)
                            numList.Remove(numList[numList.Count - 1]);
                        else
                            return false;
                    }
                }
            }
            if (numList.Count == 0)
                return true;
            else
                return false;
        }
    }

运行结果：