基本计算器 II

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。 示例 1：

输入：s = “3+2*2” 输出：7 示例 2：

输入：s = " 3/2 " 输出：1 示例 3：

输入：s = " 3+5 / 2 " 输出：5

提示：

1 <= s.length <= 3 * 105 s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开 s
表示一个 有效表达式 表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1] 内 题目数据保证答案是一个 32-bit 整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/basic-calculator-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int calculate(String s) {
     //借鉴别人的思路，很巧妙
     //1.在扫下一个运算符的时候解决上一个运算符
     //2.初始化时为方便程序运行，可以直接虚拟添加0+
     //3.关于数字的运算很巧妙 特别是考虑到了两位数
     char sign = '+';
     Stack<Integer> numStack  =new Stack<>();
     int num = 0;
     int res = 0;
     for(int i =0;i<s.length();i++)
     {
         char cur =s.charAt(i);
         if(cur>='0')
         {
             num = cur-'0'+num*10;
         }
         if((cur < '0' && cur !=' ' )|| i == s.length()-1){
             switch(sign)
             {
                 case '+':
                 numStack.push(num);break;
                 case '-':
                 numStack.push(-num); break;
                 case '*':
                 numStack.push(numStack.pop()*num);break;
                  case '/': numStack.push(numStack.pop()/num);break;
             }
                sign = cur;
                  num = 0;
         }
     }

     while(!numStack.isEmpty()){
            res += numStack.pop();
        }

        return res ;


    }
}

总结：这道题的解法反正我没想起来，可能自己现阶段太菜了，好好反思
这道题就是妙不可言 算法一门博大精深