题目要求:
(1)给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外),计算其结果。(2)表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。
示例 1:
输入: "3+2*2"
输出: 7
示例 2:
输入: " 3/2 "
输出: 1
示例 3:
输入: " 3+5 / 2 "
输出: 5
代码如下
class Solution {
public int calculate(String s) {
if(s==null||s.length()==0)
return 0;
s = s.replace(" ","");
Stack<Integer> num = new Stack<>();
int n = 0;
char op = '+';
for(int i=0;i<s.length();i++){
char c = s.charAt(i);
if(Character.isDigit(c)){
n = n*10+(c-'0');
}
if(!Character.isDigit(c)||i==s.length()-1){
int pre;
switch(op){
case '+': num.push(n);
break;
case '-': num.push(-n);
break;
case '*': pre=num.pop();
num.push(pre*n);
break;
case '/': pre=num.pop();
num.push(pre/n);
break;
}
op=c;
n=0;
}
}
int res=0;
while(!num.isEmpty()){
res+=num.pop();
}
return res;
}
}
普通计算器,且都为整数,我们主要操作是,遇到+-就将数入栈,
遇到乘除就将数字出栈计算后再入栈。
1.判断的op是当前num的前一个计算符,我们是假设num后面出现了操作符,
然后再去判断num前面的操作符是什么:
1.1如果num前面的是+或者-,我们就将num入栈,其中如果是-号,
我们就将-num入栈,要记住,switch比的操作符是num前面的而不是
当前的char c=s.charAt(i)。
1.2如果是*/,我们就将栈中存放的num前面一个数字出栈,
用该数字和num进行运算,将运算后的数字继续入栈。
每次操作完后我们将num=0,op=s.charAt(i)。
最后,把栈里的数相加就是结果