以(A*(B+C)+D)*E-F*G为例:
1)加括号 ((((A*(B+C))+D)*E)-(F*G))
2)提算符 ((((A,(B,C)+)*,D)+,E)*,(F,G)*)-
3)去括号 ABC+*D+E*FG*-
这样可以快速得到逆波兰表达式,比化成二叉树在用后序遍历快多了。
小技巧,适合在笔试中使用。
2015 面试加油,我要成面霸。
以(A*(B+C)+D)*E-F*G为例:
1)加括号 ((((A*(B+C))+D)*E)-(F*G))
2)提算符 ((((A,(B,C)+)*,D)+,E)*,(F,G)*)-
3)去括号 ABC+*D+E*FG*-
这样可以快速得到逆波兰表达式,比化成二叉树在用后序遍历快多了。
小技巧,适合在笔试中使用。
2015 面试加油,我要成面霸。