1. public class Solution {
    2.     /**
    3.      * 1:我们可以用一个栈，保存这些（进行乘除运算后的）整数的值。
    4.      * 2:对于加减号后的数字，将其直接压入栈中；
    5.      * 3:对于乘除号后的数字，可以直接与栈顶元素计算，并替换栈顶元素为计算后的结果。
    6.      *
    7.      * 记录录每个数字之前的运算符，对于第一个数字，其之前的运算符视为加号。
    8.      *
    9.      * 加号：将数字压入栈；
    10.      * 减号：将数字的相反数压入栈；
    11.      * 乘除号：计算数字与栈顶元素，并将栈顶元素替换为计算结果。
    12.      */
    14.     // 3 + 2 * 2
    16.     public int calculate(String s) {
    17.         Integer number = 0;
    18.         Stack<Integer> stack = new Stack<Integer>();
    19.         Character preOpts = '+';
    20.         for(int i = 0; i < s.length();i++){
    21.             Character ch = s.charAt(i);
    22.             if(Character.isDigit(ch)){
    23.                 number = number * 10 + s.charAt(i) - '0';
    24.             }
    25.             if(!Character.isDigit(ch) && ch != ' ' || i == s.length() - 1){
    26.                 switch (preOpts){
    27.                     case '+':
    28.                         stack.push(number);
    29.                         break;
    30.                     case '-':
    31.                         stack.push(-number);
    32.                         break;
    33.                     case '*':
    34.                         stack.push(stack.pop() * number);
    35.                         break;
    36.                     case '/':
    37.                         stack.push(stack.pop() / number);
    38.                         break;
    39.                 }
    40.                 number = 0;
    41.                 preOpts = ch;
    42.             }
    44.         }
    45.         Integer res = 0;
    46.         while (!stack.empty()){
    47.             res += stack.pop();
    48.         }
    49.         return res;
    50.     }
    52. }