网站设计需求表/昆明百度推广优化

题目要求：
（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)。
最后，把栈里的数相加就是结果