对于计算器,相信每个人都不陌生,那么一个计算器的算法到底是怎么实现的呢?
现在请你用C++实现一个计算器算法,需要支持 +、-、*、/ 的优先级进行计算(先乘除后加减),并且要支持带小括号的运算。
一行字符串,只包含 数字、、、、、、 等字符(题目保证字符串表示的等式合法且可以计算)
输出表达式计算的结果,保留两位小数
样例输入 1
1+2*3-4*5/6
样例输出 1
3.67
样例输入 2
((1+1)*3+2)*2-10
样例输出 2
6.00
输入的字符串长度不超过1000
算式中给的数字都在 int 范围内,最后的结果也在 int 范围内