c# - 检查两个数学表达式是否相等

Question

是否有一个简单的算法来检查两个表达式是否相等？例如，它必须检测表达式“x + 5”和“5 + x”是否相等，以及方程“y = x + 5”和“y = 5 + x”？是相同的。我将在 C# 上实现算法，因此任何指向代码示例的链接都将非常有用。

Answer 1

我认为您可以将表达式解析为树并比较树 http://en.wikipedia.org/wiki/Binary_expression_tree

Answer 2

更好的方法是生成一个前缀表达式，然后遍历它，并为每个二元运算符检查操作数是否匹配。