为运算表达式设计优先级

/*
 题目思路：
 1. 使用Java Streams来简化计算过程。
 2. 同样的递归思路，不同的是通过Stream来简化List的操作。
 3. 对于每个运算符，将表达式分为两部分，使用Stream来处理子表达式的结果组合。
 4. 使用Stream的flatMap和map来处理结果的合并和计算。
 */
import java.util.*;
import java.util.stream.*;
 
public class Solution {
    public List<Integer> diffWaysToCompute(String expression) {
        List<Integer> result = new ArrayList<>();
        for (int i = 0; i < expression.length(); i++) {
            char c = expression.charAt(i);
            if (c == '+' || c == '-' || c == '*') {
                List<Integer> left = diffWaysToCompute(expression.substring(0, i));
                List<Integer> right = diffWaysToCompute(expression.substring(i + 1));
                result.addAll(
                    left.stream().flatMap(l -> right.stream().map(r ->
                        c == '+' ? l + r : c == '-' ? l - r : l * r
                    )).collect(Collectors.toList())
                );
            }
        }
        return result.isEmpty() ? Arrays.asList(Integer.parseInt(expression)) : result;
    }
}