向表达式添加括号后的最小结果

/* 
题目思路：
1. 同样的思路，通过截断点来最小化表达式结果。
2. 使用Java Stream API对每个可能的截断点进行映射，然后找到最小值。
*/

import java.util.stream.IntStream;

public class MinimizeExpressionStream {
    public static String minimizeExpression(String expression) {
        int plusIndex = expression.indexOf('+');
        String left = expression.substring(0, plusIndex);
        String right = expression.substring(plusIndex + 1);

        return IntStream.range(1, left.length() + 1)
                .mapToObj(i -> new int[]{Integer.parseInt(left.substring(0, i)),
                                         Integer.parseInt(left.substring(i)),
                                         Integer.parseInt(right), i})
                .map(arr -> new Object[]{arr[0] * (arr[1] + arr[2]),
                                         left.substring(0, arr[3]) + "(" + left.substring(arr[3]) + "+" + right + ")"})
                .min((a, b) -> Integer.compare((int) a[0], (int) b[0]))
                .map(a -> (String) a[1])
                .orElse("");
    }

    public static void main(String[] args) {
        String expression = "247+38";
        System.out.println(minimizeExpression(expression)); // Output: 2(47+38)
    }
}