划分数字的方案数

/*
 * 思路：
 * 1. 通过递归和动态规划来计算字符串 num 的拆分方式。
 * 2. 使用 Java Stream API 优化部分操作。
 */
import java.util.*;
import java.util.stream.IntStream;

public class Solution {
    private static final int MOD = 1000000007;

    public int numDecodings(String num) {
        int n = num.length();
        int[] dp = new int[n + 1];
        dp[0] = 1;

        IntStream.rangeClosed(1, n).forEach(i ->
            IntStream.rangeClosed(1, i).mapToObj(j -> num.substring(j - 1, i))
                .filter(this::isValid)
                .forEach(sub -> dp[i] = (dp[i] + dp[i - sub.length()]) % MOD)
        );

        return dp[n];
    }

    private boolean isValid(String s) {
        if (s.charAt(0) == '0') return false;
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) < s.charAt(i - 1)) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.numDecodings("327"));  // 输出：2
        System.out.println(solution.numDecodings("094"));  // 输出：0
        System.out.println(solution.numDecodings("0"));    // 输出：0
        System.out.println(solution.numDecodings("9999999999999"));  // 输出：101
    }
}