Poj等价表达式

描述
判断两个表达式在数学上是否是等价的。
输入
第一行:N(1<=N<=20),表示测试数据组数。
接下来每组测试数据包括两行,每行包括一个数学表达式,每个表达式的长度不超过80个字符。输入数据没有空行。

一个表达式可能包括:

  • 单个英文字母表示的变量(区分大小写)
  • 数字(只有一位数)
  • 配对的括号
  • 运算符加+、减-、乘*
  • 任意数量的空格或tab(可能出现在表达式中间的任何位置)

注意:表达式保证是语法正确的,且所有运算符的优先级相同,运算次序从左至右。变量的系数和指数保证不超过16位整数。

输出
对每个测试数据,输出一行:等价则输出“YES”,不等价则输出“NO”。
样例输入

3
(a+b-c)2
(a+a)+(b
2)-(3c)+c
a
2-(a+c)+((a+c+e)2)
3
a+c+(2e)
(a-b)
(a-b)
(aa)-(2ab)-(bb)

样例输出

YES
YES
NO

解题思路


首先将计算式入栈,然后通过随机性的测试数据来进行检测两个式子代表的值是否相等。

栈、优先级、算式表达式、波兰表达式等。

坚持原创技术分享,您的支持将鼓励我继续创作!