Basic Calculator II
实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格。 整数除法仅保留整数部分。
示例 1:
输入: "3+2*2"
输出: 7
示例 2:
输入: " 3/2 "
输出: 1
示例 3:
输入: " 3+5 / 2 "
输出: 5
说明:
- 你可以假设所给定的表达式都是有效的。
- 请不要使用内置的库函数 eval。
分析
如果这道题只有+-或者只有*/,那就是简单两个变量分别上次计算的结果和此次的运算数就足够了。
但是+-/都有时,变得有些复杂,当我们计算+-时,我们仍然要判断下一个运算符是不是/,于是我们不能直接运算。
因此我们采用栈来优先处理/,将栈中的树全视作将进行加法处。则遇到+操作数压栈,-放入相反数,/从栈中取出数运算结果放回栈,最后遍历栈中元素全部相加
代码
class Solution {
//维护一个整