C#Infix-to-Postfix转换器在少数情况下没有给出正确的答案

Question

我做了一个Infix到Postfix的转换器，并认为它有效，但当我回去向老师展示时，他测试的一个例子被证明是错误的。：|

如果有人能在这件事上帮助我，让我知道出了什么问题，我将不胜感激。

我跳过了关于输入数字按钮的部分，只发布了剩下的部分，

    private void button20_Click(object sender, EventArgs e)
    {
        try
        {
            string infix = textBox1.Text;
            infixTopostfix obj = new infixTopostfix(infix);
            textBox1.Text = string.Empty;
            Console.WriteLine("{0} is the Postfix of  {1}", obj.createPrifex(), infix);
        }
        catch (Exception e1)
        {
            Console.WriteLine(e1.ToString());
        }
    }

上面的部分是将console.writeline重定向到我的文本框，它是完成所有工作并给出最终结果的按钮。

这是主要类别：

class infixTopostfix
{
    public infixTopostfix(string strTemp)
    {
        strInput = strTemp;
    }
    private int isOperand(char chrTemp)
    {
        char[] op = new char[6] { '*', '/', '+', '-', '^', '(' };
        foreach (char chr in op)
            if (chr == chrTemp)
            {
                return 1;
            }
        return 0;
    }
    private int isOperator(char chrTemp)
    {
        char[] op = new char[5] { '*', '/', '+', '-', '^' };
        foreach (char chr in op)
            if (chr == chrTemp)
            {
                return 1;
            }
        return 0;
    }
    private string strResualt = null;
    private string strInput = null;
    public string createPrifex()
    {
        int intCheck = 0;
        //int intStackCount = 0;
        object objStck = null;
        for (int intNextToken = 0; intNextToken <= strInput.Length - 1; intNextToken++)
        {
            intCheck = isOperand(strInput[intNextToken]);
            if (intCheck == 1)
                stkOperatore.Push(strInput[intNextToken]);
            else
                if (strInput[intNextToken] == ')')
                {
                    int c = stkOperatore.Count;
                    for (int intStackCount = 0; intStackCount <= c - 1; intStackCount++)
                    {
                        objStck = stkOperatore.Pop();
                        intCheck = isOperator(char.Parse(objStck.ToString()));
                        if (intCheck == 1)
                        {
                            strResualt += objStck.ToString();
                        }
                    }
                }
                else
                    strResualt += strInput[intNextToken];
        }//end of for(int intNextToken...)
        int intCount = stkOperatore.Count;
        if (intCount > 0)
        {
            int c = stkOperatore.Count;
            for (int intStackCount = 0; intStackCount <= c - 1; intStackCount++)
            {
                objStck = stkOperatore.Pop();
                intCheck = isOperator(char.Parse(objStck.ToString()));
                if (intCheck == 1)
                {
                    strResualt += Convert.ToString(objStck);
                }
            }
        }
        return strResualt;
    }
    private System.Collections.Stack stkOperatore = new System.Collections.Stack();
}

}

以下是失败的输入：

A^B^（C-D/（E+F））-（G+H）^L*Z+Y

这个错误代码的结果：

ABCDEF+/-^^GH+-LZY+*^

正确的结果：

ABCDEF+/-^^GH+L^Z*-Y+

Answer 1

将中缀表示法转换为后缀表示法（也称为反向抛光表示法）时，必须考虑运算符优先级和运算符关联性。这些通常被实现为一个表，并根据运算符字符在表中查找。

例如
Java
C#
C++

因为我在你的代码中没有看到任何关于优先级或关联性的提及；所以我想说你的代码没有错误，而是一个无效的算法。

将中缀转换为后缀的经典算法是Edsger Dijkstra的调车场算法，它可能是最接近您试图实现的方法。

我建议你用钢笔写一篇论文来理解分流算法，然后使用许多逐渐使用更多运算符组合的测试用例来实现算法。

我所知道的最好的解释是调车场算法

如果你在谷歌上搜索C#调车场，你会发现很多实现，只要确保你使用的是正确的。许多人喜欢张贴这样的例子，但经常会有错误。在浪费时间之前，请验证它们是否适用于许多测试用例。