相信大家已经知道了前中后缀表达式(初赛知识)
下面介绍几种中缀 = => 前后缀的方法:
1.树:
基本方法,过了初赛的人必须会。
把表达式树画出,秒解。
优点:画出树后就win了。
缺点:画出树不容易。
2.括号法:
简单易懂,进阶方法。
example:
a * b + c + d * e + g / f
前:
1.加括号
( ( ( a * b ) + c) + ( ( d * e) + ( g / f ) ) )
2.运算符前移
+ ( + ( * ( ab ) c ) + ( * ( d e ) / ( g f ) ) )
3.去括号
++*a b c + * d e / g f
后:反之亦然(略)
优点:易懂,简单。
缺点:看上去复杂,前后缀相对独立。(敲黑板!)
最后祝大家NOIP顺利