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

C#程序检查括号匹配

最新推荐文章于 2022-01-08 20:46:25 发布

原创

最新推荐文章于 2022-01-08 20:46:25 发布 · 2.2k 阅读

6 ·

CC 4.0 BY-SA版权

使用C#编写代码来判断给定的表达式字符串中括号是否正确匹配，例如正确的'{[{}{}]}[()]'和错误的'{()}[), {(})', ({[{{}}])等。" 114596655,9324767,PaDiM：一种基于补丁分布建模的异常检测与定位框架,"['深度学习', '图像处理', '计算机视觉', '异常检测', '卷积神经网络']

C#编写程序判断给定的表达式字符串中的括号是否正确匹配(成对出现)
例如:
正确的字符串:{[{}{}]}[()],或{ {}{}},或者[]{}()
错误的字符串:{()}[),或{(}),或({[{

using System;
using System.Collections.Generic;

namespace _111
{
class Program
{
public static void Main(string[] args)
{
string exp = “{()}[{}][()]”;
if (isCorrect(exp))
{
Console.WriteLine(“正确”);
}
else
{
Console.WriteLine(“错误”);
}

        Console.ReadKey();
    }

    public static bool isCorrect(string exp)
    {
        int a = 0;
        List<int> l = new List<int>();
        if (exp != null)
        {
            for (int i = 0; i < exp.Length; i++)
            {
                switch (exp[i])
                {
                    case '{':
                        a = 3;
                        break;
                    case '[':
                        a = 2;
                        break