感谢某个学生给我提供这样一个非常有意思的问题:
输入一个字符串表达式,比如:(3+4-1)*38/(300-96),请编程计算其结果。
大家可以充分发挥。目标就是容易扩展。比如可以支持更多类型的计算(平方、开方等等)
这里面关键的问题就是如何把表达式转换为一颗二叉树,只要二叉树构建出来了,那么计算就是很简单的事情了。
感谢某个学生给我提供这样一个非常有意思的问题:
输入一个字符串表达式,比如:(3+4-1)*38/(300-96),请编程计算其结果。
大家可以充分发挥。目标就是容易扩展。比如可以支持更多类型的计算(平方、开方等等)
这里面关键的问题就是如何把表达式转换为一颗二叉树,只要二叉树构建出来了,那么计算就是很简单的事情了。