题目:
根据逆波兰表示法,求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。...解题思路:
可以看出逆波兰表达式中的每一个运算符属于该运算符前的两个数字间的运算。如:
如波兰表达式:1,2,+
则加号前两个数字为1,2。...其运算符就是加号:1+2
得出结果:1+2=3
如波兰表达式:1,2,3,+,-
则加号前两个数字为2,3。...其运算符就是加号:2+3
得出结果2+3=5,则波兰表达式变为:1,5,-
减号前两个数字为1,5,其运算符就是减号:1-5
得出结果1-5=-4
由上面的的例子思路就很清晰了,直接用指针遍历表达式,遇到数字就入栈...如 eval('print("hhhhh")') 会执行参数字符串打印出hhhhh