给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。
示例 1：
输入：s = “3+2*2” 输出：7 示例 2：
输入：s = " 3/2 " 输出：1 示例 3：
输入：s = " 3+5 / 2 " 输出：5
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/basic-calculator-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
public int calculate(String s) {
s = s.trim();
Deque<Integer> stack = new LinkedList<>();
int num = 0;
char sign = '+';
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == ' ') {
continue;
}
if (Character.isDigit(s.charAt(i))) {
num = num * 10 + s.charAt(i) - '0';
}
if (!Character.isDigit(s.charAt(i)) || i == s.length() - 1){
switch (sign) {
case '+':
stack.push(num);
break;
case '-':
stack.push(-num);
break;
case '*':
stack.push(stack.pop() * num);
break;
default:
stack.push(stack.pop() / num);
}
sign = s.charAt(i);
num = 0;
}
}
int ans = 0;
while (!stack.isEmpty()) {
ans += stack.pop();
}
return ans;
}
}