对字母串可执行的最大删除数

/*
 * 题目思路：
 * - 这里我们使用 Java Stream 来简化代码。
 * - 使用 Stream 的 map 和 reduce 操作来替代常规的循环操作。
 * - 思路和前面的解法类似，我们仍然是计算 dp 数组。
 */

import java.util.stream.IntStream;

public int deleteString(String s) {
    int n = s.length();
    int[] dp = new int[n + 1];
    IntStream.range(0, n).forEach(i -> dp[i] = 1);
    IntStream.range(0, n).map(i -> n - 1 - i).forEach(i -> 
        IntStream.range(1, (n - i) / 2 + 1).forEach(k -> {
            if (s.substring(i, i + k).equals(s.substring(i + k, i + 2 * k))) {
                dp[i] = Math.max(dp[i], 1 + dp[i + k]);
            }
        })
    );
    return dp[0];
}