由子序列构造的最长回文串的长度

/*
题目思路：
1. 通过使用 Java Stream API 来实现与 Java 方法相同的逻辑。
2. 需要构造 dp 数组来存储动态规划过程中的结果。
*/
public class Solution {
    public int longestPalindrome(String word1, String word2) {
        int n = word1.length();
        int m = word2.length();
        String s = word1 + word2;
        int len = s.length();
        int[][] dp = new int[len][len];
        int maxLen = 0;

        // 初始化 dp 数组
        IntStream.range(0, len).forEach(i -> dp[i][i] = 1);

        // 动态规划求解最长回文子序列长度
        IntStream.range(2, len + 1).forEach(l -> {
            IntStream.range(0, len - l + 1).forEach(i -> {
                int j = i + l - 1;
                if (s.charAt(i) == s.charAt(j)) {
                    dp[i][j] = dp[i + 1][j - 1] + 2;
                    if (i < n && j >= n) {
                        maxLen = Math.max(maxLen, dp[i][j]);
                    }
                } else {
                    dp[i][j] = Math.max(dp[i + 1][j], dp[i][j - 1]);
                }
            });
        });
        return maxLen;
    }
}