Basic Calculator II
实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格。 整数除法仅保留整数部分。
示例 1:
输入: "3+2*2"
输出: 7
示例 2:
输入: " 3/2 "
输出: 1
示例 3:
输入: " 3+5 / 2 "
输出: 5
说明:
- 你可以假设所给定的表达式都是有效的。
- 请不要使用内置的库函数 eval。
分析
如果这道题只有+-或者只有*/,那就是简单两个变量分别上次计算的结果和此次的运算数就足够了。
但是+-/都有时,变得有些复杂,当我们计算+-时,我们仍然要判断下一个运算符是不是/,于是我们不能直接运算。
因此我们采用栈来优先处理/,将栈中的树全视作将进行加法处。则遇到+操作数压栈,-放入相反数,/从栈中取出数运算结果放回栈,最后遍历栈中元素全部相加
代码
class Solution {
//维护一个整数栈
//每逢整数,进行压栈,而符号则视优先级,当当前符号比'+'优先级高则进行运算,结果再压入数字栈。
public int calculate(String s) {
Stack<Integer> num = new Stack<Integer>();
int res = 0;
int temp=0;
char sign = '+';//当前数字前的运算符。
for(int i=0;i<s.length();i++){
if(s.charAt(i)>='0'&&s.charAt(i)<='9'){
temp = temp *10 +s.charAt(i) -'0';
}
if((s.charAt(i)<'0'||s.charAt(i)>'9')&&' '!=s.charAt(i) || i==s.length()-1){
if(sign == '-'){
num.push(-temp);
}else if(sign == '+'){
num.push(temp);
}else if(sign == '*'){
num.push(num.pop()*temp);
}else if(sign == '/'){
num.push(num.pop()/temp);
}
sign = s.charAt(i);
temp = 0;
}
}
for(int i:num){
res+=i;
}
return res;
}
}