首先将中缀表达式转换为后缀表达式,然后通过枚举a的值判断两个表达式是否等价的,关于如何将中缀表达式转换为后缀表达式的问题,小兵的专栏(http://blog.csdn.net/bing_bing/archive/2010/12/05/6056876.aspx)有着详细的解释,同时本题还要注意的一点就是数据要用long long来存,在这里wa了好几次了。。
首先将中缀表达式转换为后缀表达式,然后通过枚举a的值判断两个表达式是否等价的,关于如何将中缀表达式转换为后缀表达式的问题,小兵的专栏(http://blog.csdn.net/bing_bing/archive/2010/12/05/6056876.aspx)有着详细的解释,同时本题还要注意的一点就是数据要用long long来存,在这里wa了好几次了。。