227. Basic Calculator II

一、题目

　　1、审题

　　

　　2、分析

　　　　给出包含 +、-、*、/ 以及空格、数字的正确的数学计算式，求出其正确答案。

二、解答

　　1、思路

　　　　新建一个栈，存放所有的带符号的数值，其中 出现 +、- 号时作为下一个数值的符号；

　　　　当出现 * / 号时，从栈中出栈一个数值与下一个数值进行运算后入栈。

　　　　最终将栈中所有数值进行求和运算。

    public int calculate11(String s) { 
        
        int len;
        if(s == null || (len = s.length()) == 0)
            return 0;
        
        Stack<Integer> stack = new Stack<>();
        int num = 0;
        char sign = '+';
        for (int i = 0; i < len; i++) {
            char ch = s.charAt(i);
            if(Character.isDigit(ch)) {
                num = num * 10 + ch - '0';
            }
            
            if((!Character.isDigit(ch) && ch != ' ') || i == len - 1) {
                if(sign == '-')
                    stack.push(-num);
                else if(sign == '+')
                    stack.push(num);
                else if(sign == '*')
                    stack.push(stack.pop() * num);
                else if(sign == '/')
                    stack.push(stack.pop() / num);

                sign = s.charAt(i);
                num = 0;
            }
        }
        
        int re = 0;
        for(int i: stack)
            re += i;
        return re;
    }