如何使用堆栈检测 } 括号错误？

Question

我的代码可以检测到 { 括号错误，如果文件中只有 } 括号，那么它将抛出空堆栈异常。我想知道如何检测两个括号错误，如果 { this 或 } 这个括号丢失，那么它将显示错误。 类 StackCS {

    #region Vaiables
    Stack stack;
    char[] charArray;
    string[] stringArray;
    int linenumber;

    string chError = string.Empty;
    public string ChError { get { return chError +" "+ linenumber; } set { chError = value; } }

    public StackCS()
    {
        charArray = new char[1000];
        stack = new Stack();
    }

    #endregion 

    #region File

    private void ReadCharFromFile(string add)
    {
        using (StreamReader rdr = new StreamReader(add))
        {
            for (int i = 0; i < charArray.Length; i++)
            {
                charArray[i] = (char)rdr.Read();
            }
        }
    }

    public void ReadFile(string add)
    {
        ReadCharFromFile(add);
        stringArray = File.ReadAllLines(add);
    }

    #endregion

    #region Stack

    public void FillingStack()
    {
        for (int i = 0; i < charArray.Length; i++)
        {
            if (charArray[i] == '{')
            {
                stack.Push('{');
            }
            else if (charArray[i] == '}')
                stack.Pop();
        }
    }

    public void CheckingStack()
    {
        for (int i = 0; i < stringArray.Length; i++)
        {
            if (stack.Count != 0)
            {
                chError = "Error At:";
                linenumber = i;
            }
            else
            {
                chError = "No Error";
            }
        }
    }

    public override string ToString()
    {
        string temp = string.Empty;
        for (int i = 0; i < stringArray.Length; i++)
        {
            temp +=i+"\t\t"+stringArray[i] + "\n";
        }
        return temp;
    }

    #endregion

}

        static void Main(string[] args)
    {
        StackCS obj = new StackCS();
        try
        {
            // set the file location, according to ur PC setting

            obj.ReadFile(@"C:\Users\5609\Desktop\Class1.cs");
            obj.FillingStack();
            obj.CheckingStack();
            Console.WriteLine("Line Number" + "     " + "File Content"+"\n");
            Console.WriteLine(obj);
            Console.WriteLine(obj.ChError);
        }
        catch (Exception e)
        {
            Console.WriteLine(e.Message);

            obj.CheckingStack();
            Console.WriteLine("Line Number" + "     " + "File Content" + "\n");
            Console.WriteLine(obj);
            Console.WriteLine(obj.ChError);
        }
    }

Answer 1

如果您没有最后的右大括号，那么堆栈上会留下一些内容，如果堆栈中有任何元素，最后只需返回即可。如果不这样做，则表达式无效。

另一种情况是您有一个没有正式表达式的右大括号，在这种情况下您会遇到 } 但堆栈为空（错误）。

因此，一旦检查了堆栈，您就可以确保 { } 中包含的所有表达式都是正确的，而不是堆栈上没有未检查的元素，因此 stack.Empty() 为 true 则表达式有效。