LeetCode227.给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。
示例 1:
输入:s = “3+2*2” 输出:7
这题的大概思路为:通过遍历字符串,找到数字的前一个符号来判断其数字的动作,如果后面一位数字为+则压入栈中,如果为-则压入负,以此类推。
注意:我们需要注意最后一个值的问题,如果遍历到了最后一个数据,则我们要直接进行运算而不是等到下一轮。为了防止出现只输入一个数字的情况,我们需要将num进行额外的计算。
public static int calculate(String s) {
Deque<Integer> stack = new ArrayDeque<Integer>();
char preSign = '+';
int num = 0;
int n = s.length();
for (int i = 0; i < n; ++i) {
// 如果这是数字
if (Character.isDigit(s.charAt(i))) {
num = num * 10 + s.charAt(i) - '0';
}
// 如果这是符号
if (!Character.isDigit(s.charAt(i)) && s.charAt(i) != ' ' || i == n - 1) {
switch (preSign) {
case '+':
stack.push(num);
break;
case '-':
stack.push(-num);
break;
case '*':
stack.push(stack.pop() * num);
break;
default:
stack.push(stack.pop() / num);
}
preSign = s.charAt(i);
num = 0;
}
}
int ans = 0;
while (!stack.isEmpty()) {
ans += stack.pop();
}
return ans;
}