将字符串分割成值不超过 K 的子字符串

/*
 * 思路：
 * 使用Java Stream的方式来实现同样的逻辑，避免使用嵌套循环。
 * 我们仍然需要动态规划数组dp来存储最小分割数。
 */

import java.util.stream.IntStream;

public class GoodSplitStream {
    public int minimumGoodSplit(String s, int k) {
        int n = s.length();
        int[] dp = new int[n + 1];
        Arrays.fill(dp, Integer.MAX_VALUE);
        dp[0] = 0;

        IntStream.rangeClosed(1, n).forEach(j -> {
            IntStream.rangeClosed(1, j).map(i -> j - i + 1).forEach(i -> {
                String sub = s.substring(i - 1, j);
                if (Long.parseLong(sub) <= k) {
                    dp[j] = Math.min(dp[j], dp[i - 1] + 1);
                }
            });
        });

        return dp[n] == Integer.MAX_VALUE ? -1 : dp[n];
    }
}