分割回文串 II

/*
 思路：
 1. Java Stream 不适合用于复杂的动态规划问题，但可以简化某些操作。
 2. 仍然使用动态规划方法解决，但用 Streams 优化部分代码。
*/

import java.util.stream.IntStream;

public class Solution {
    public int minCut(String s) {
        int n = s.length();
        boolean[][] isPalindrome = new boolean[n][n];
        int[] dp = IntStream.range(0, n).toArray(); // Initialize dp array
        IntStream.range(0, n).forEach(end -> {
            IntStream.rangeClosed(0, end).forEach(start -> {
                if (s.charAt(start) == s.charAt(end) && (end - start <= 2 || isPalindrome[start + 1][end - 1])) {
                    isPalindrome[start][end] = true;
                    if (start == 0) {
                        dp[end] = 0;
                    } else {
                        dp[end] = Math.min(dp[end], dp[start - 1] + 1);
                    }
                }
            });
        });
        return dp[n - 1];
    }
}