JAVA对只含有乘与加的表达式计算

题目来源2018.4.25拼多多后端开发实习笔试：

题目简化描述：对于只含有+与*的表达式进行，按“顺序”计算【从左往右依次计算】以及按照“正常”方式计算。

例如：1*1+2*2

按照顺序计算=6.

按正常方式计算=5

代码如下：

主程序：

public static void main(String[] arg){

    String opeStr="1+2*3*4+5";

    char[ ] opeStrChar=opestr.toCharArry();

    int orderResult=orderCal();  // 顺序计算

    int normalResult=normalCal();// 正常计算

}

    // 顺序计算
    public static int orderCal(char[] opeStr)
    {
        // 如果只有一个值，则直接返回值。如表达式为1，则直接返回运算结果1.
        if (opeStr.length == 0)
        {
            // 减去48是为了将字符值转化为整数值
            return opeStr[0] - 48;
        }

        Stack<Integer> stack = new Stack<>();
        // 将第一个值进栈
        stack.push(opeStr[0] - 48);
        // 循环从i=1开始，因为i=0时将会导致opeStr[i - 1]数组越界。
        for (int i = 1; i < opeStr.length; i++)
        {
            // i%2==0表示：opeStr[i]是数字而不是运算符号
            if (i % 2 == 0)
            {
                // 将数值入栈
                stack.push(opeStr[i] - 48);
                // opeStr[i - 1]:判断该数值前一位的符号是什么
                if (opeStr[i - 1] == '*')
                {
                    // 将*号前后的数据出栈，并相乘，将乘积入栈
                    stack.push(stack.pop() * stack.pop());
                }
                else
                {
                    // 将+号前后的数据出栈，并相加，将求和结果入栈
                    stack.push(stack.pop() + stack.pop());
                }
            }
        }
        // 最终栈内只有一个值，这个值就是最终的求和结果
        return stack.pop();
    }


    // 正常计算，思路是：将乘法先计算，将加法数据压到栈中最后进行统一计算。
    public static int normalCal(char[] opeStr)
    {
        if (opeStr.length == 1)
        {
            return opeStr[0] - 48;
        }

        Stack<Integer> stack = new Stack<>();
        stack.push(opeStr[0] - 48);

        for (int i = 1; i < opeStr.length; i++)
        {
            if (i % 2 == 0)
            {
                stack.push(opeStr[i] - 48);
                if (opeStr[i - 1] == '*')
                {
                    // 将乘法左右的数据出栈，并求乘积，并将结果入栈
                    stack.push(stack.pop() * stack.pop());
                }
            }
        }

        int sum = 0;
        // 遍历stack，栈内的元素都是待加的元素，累加，即可求得最终值
        for (Integer integer : stack)
        {
            sum += integer;
        }
        return sum;
    }
}