不重叠回文子字符串的最大数目

/*
* 思路：
* 1. 仍然使用动态规划思想，但结合Java Stream处理。
* 2. dp数组的定义和java解法一样。
* 3. 使用Stream和Lambda表达式简化代码。
*/
import java.util.stream.IntStream;
public class Solution {
    public int maxPalindromes(String s, int k) {
        int n = s.length();
        int[] dp = new int[n + 1];
        IntStream.range(0, n).forEach(i -> {
            dp[i + 1] = dp[i];
            IntStream.rangeClosed(0, i - k + 1).filter(j -> isPalindrome(s, j, i)).forEach(j -> dp[i + 1] = Math.max(dp[i + 1], dp[j] + 1));
        });
        return dp[n];
    }

    private boolean isPalindrome(String s, int left, int right) {
        while (left < right) {
            if (s.charAt(left++) != s.charAt(right--)) {
                return false;
            }
        }
        return true;
    }
}