227.基本计算器
这题我有印象,逆波兰表达式,数据结构书上写过的
但是这题更简单一些,不需要处理括号
题目给的是中缀表达式,很难转换成逆波兰表达式,所以还是要使用中缀表达式的形式解决
public int calculate(String s) {
//思路:双指针+栈
//preSign为运算符,i指向数字(假装第一个数字前是+号)
//若运算符为“+”,则将fast指向的数字入栈
//若运算符为“-”,则将fast指向数字的相反数入栈
//若运算符为“*,\”,则当前栈顶的数字和fast指向的数字,可以进行运算,运算后入栈
//到字符串结尾,依次出栈相加即可
//!!!需要处理多位数字
Deque<Integer> stack = new ArrayDeque<Integer>();
char preSign = '+';
int num = 0;
int n = s.length();
for(int i = 0; i < n; i++) {
//如果当前指向的是数字字符,则把该数字进行转换
//如果是多位数字,num为上一位数字*10
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;
case '/':
stack.push(stack.pop() / num);
}
preSign = s.charAt(i);
num = 0;
}
}
int ans = 0;
while(!stack.isEmpty()) {
ans += stack.pop();
}
return ans;
}