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

本文关键字:表达式 是否 两个 检查 | 更新日期: 2023-09-27 18:20:01

是否有一种简单的算法来检查两个表达式是否相等?例如,它必须检测到表达式"x+5"answers"5+x"相等,以及方程"y=x+5"与"y=5+x"?都是一样的。我将在C#上实现算法,因此,任何到代码示例的链接都将非常有用。

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

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

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