不同的子序列

/*
题目思路：
1. 使用 Java Stream API 实现动态规划。我们可以定义 dp[i][j] 为 s 的前 i 个字符组成的子序列中 t 的前 j 个字符出现的次数。
2. 如果 s[i-1] == t[j-1]，则 dp[i][j] = dp[i-1][j-1] + dp[i-1][j]，因为我们可以选择使用或不使用 s[i-1]。
3. 如果 s[i-1] != t[j-1]，则 dp[i][j] = dp[i-1][j]，因为我们不能使用 s[i-1]。
4. 初始化：dp[0][0] = 1，因为空字符串 t 总是 s 的子序列；如果 t 非空而 s 为空，dp[i][j] = 0。
5. 结果为 dp[s.length][t.length]。
*/
 
import java.util.stream.IntStream;
 
public class SolutionStream {
    public int numDistinct(String s, String t) {
        int MOD = 1000000007;
        int m = s.length();
        int n = t.length();
        int[][] dp = new int[m + 1][n + 1];
        IntStream.rangeClosed(0, m).forEach(i -> dp[i][0] = 1);
        IntStream.rangeClosed(1, m).forEach(i -> {
            IntStream.rangeClosed(1, n).forEach(j -> {
                if (s.charAt(i - 1) == t.charAt(j - 1)) {
                    dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j]) % MOD;
                } else {
                    dp[i][j] = dp[i - 1][j] % MOD;
                }
            });
        });
        return dp[m][n];
    }
}