如何使程序根据数学中的运算顺序进行计算?(爪哇)

Question

我正在尝试用Java编写一个程序，该程序需要输入字符串值像 s = "1+27-63*5/3+2" 并以整数值返回计算

下面是我的代码

package numberofcharacters;
import java.util.ArrayList;
public class App {
    public static void main(String[] args) {
        String toCalculate = "123+98-79÷2*5";
        int operator_count = 0;  
        ArrayList<Character> operators = new ArrayList<>();
        for (int i=0; i < toCalculate.length(); i++){
             if (toCalculate.charAt(i) == '+' || toCalculate.charAt(i) == '-' ||
                 toCalculate.charAt(i) == '*' || toCalculate.charAt(i) == '÷' ) {
             operator_count++;  /*Calculating
                                  number of operators in a String toCalculate
                                */
             operators.add(toCalculate.charAt(i)); /* Adding that operator to 
                                                    ArrayList*/
         }
     }
     System.out.println("");
     System.out.println("Return Value :" );
     String[] retval = toCalculate.split("\+|\-|\*|\÷", operator_count + 1);    
    int num1 = Integer.parseInt(retval[0]);
    int num2 = 0;
    int j = 0;
    for (int i = 1; i < retval.length; i++) {
        num2 = Integer.parseInt(retval[i]);
        char operator = operators.get(j);
        if (operator == '+') {
            num1 = num1 + num2;
        }else if(operator == '-'){
            num1 = num1 - num2;
        }else if(operator == '÷'){
            num1 = num1 / num2;
        }else{
            num1 = num1 * num2;
        }
        j++;            
    }
    System.out.println(num1);   // Prints the result value
    }
}

问题是我需要按照数学中的运算顺序执行计算，例如乘法和除法，而不是加法和减法。我该如何解决这个问题？****

我使用 String split（） 方法在运算符"+-/*"出现的地方分隔字符串。我使用字符 ArrayList 在其中添加运算符。在代码的最后一部分，我循环了拆分的字符串数组，并且我通过将字符串解析为整数，使用拆分字符串数组的第一个值初始化了 int num1。和 int num2 与第二个值和使用运算符 arraylist 在它们之间执行计算（无论 arraylist 索引处的运算符是什么）。并将结果存储在 int num1 中，反之亦然，直到字符串数组的末尾。

[P.S] 我尝试使用 Collection.sort，但它按该顺序对上面的运算符数组列表进行排序 [*， +， -，/]。它把除法放在最后，而它应该把除法放在乘法符号之后或之前

Answer 1

如果你想

用大致相同的代码结构来做到这一点，而不是先把它变成反向波兰语符号，你可以尝试一种以相反优先级顺序处理操作的方法。

因此，假设您*和/作为最高优先级，并且您将它们视为相同的优先级，因此从左到右处理;对于+和-也是如此;那么您将

1. 首先在+和-上拆分。
2. 评估按 + 和 - 分隔的部件，但现在按从左到右的顺序处理*和/。
3. 将您的+和-应用于这些评估的零件。

因此，如果您的表达式3*4+5-6/2那么您的代码将首先拆分为

3*4  +  5  -  6/2

现在计算这些子表达式

12  +  5  -  3

现在从左到右处理以评估最终答案

14

更一般地说，通过表达式所需的传递次数由您拥有的优先级级别数决定;您需要从最低到最高处理优先级。拆分表达式;递归计算子表达式，只考虑下一个优先级和更高;结合得到最终答案。

这将是一个很好的小Java 8流练习！