压缩字符串 II

/*
 * 思路：
 * 使用Java Stream的方式进行优化，尽量使用Lambda表达式和流操作来简化代码结构。
 * 这仍然是基于动态规划的解决方案。
 */
import java.util.stream.IntStream;
import java.util.Arrays;
public class Solution {
    public int getLengthOfOptimalCompression(String s, int k) {
        int n = s.length();
        int[][] dp = new int[n + 1][k + 1];
        Arrays.stream(dp).forEach(a -> Arrays.fill(a, Integer.MAX_VALUE));
        dp[0][0] = 0;
        IntStream.rangeClosed(1, n).forEach(i -> IntStream.rangeClosed(0, k).forEach(j -> {
            if (j > 0) dp[i][j] = dp[i - 1][j - 1];
            int[] count = {0};
            int[] deletions = {0};
            IntStream.rangeClosed(i, n).forEach(l -> {
                if (s.charAt(l - 1) == s.charAt(i - 1)) count[0]++;
                else deletions[0]++;
                if (j - deletions[0] >= 0) dp[l][j] = Math.min(dp[l][j], dp[i - 1][j - deletions[0]] + 1 + (count[0] >= 100 ? 3 : count[0] >= 10 ? 2 : count[0] >= 2 ? 1 : 0));
            });
        }));
        return dp[n][k];
    }
}