给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。
你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。
注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。
示例 1:
输入:s = “3+2*2”
输出:7
示例 2:
输入:s = " 3/2 "
输出:1
示例 3:
输入:s = " 3+5 / 2 "
输出:5
class Solution {
public int calculate(String s) {
Deque<Integer> stack = new LinkedList<>();
char signal = '+';
int num = 0;
for(int i = 0; i < s.length(); i++) {
if(Character.isDigit(s.charAt(i))) {
num = num * 10 + s.charAt(i) - '0';
}
// 遇到 +-*/ 或是最后一个元素
if(!Character.isDigit(s.charAt(i)) && s.charAt(i) != ' ' || i == s.length() - 1) {
switch(signal) {
case '+':
stack.push(num);
break;
case '-':
stack.push(-num);
break;
case '*':
stack.push(stack.pop() * num);
break;
case '/':
stack.push(stack.pop() / num);
break;
}
signal = s.charAt(i);
num = 0;
}
}
num = 0;
while(!stack.isEmpty()) {
num += stack.pop();
}
return num;
}
}