解密数字

/**
 * 解题思路:
 * 1. 使用Java Stream处理密文，将数字转换为字符。
 * 2. 使用递归或动态规划方法，通过Stream操作计算不同的解密方式。
 */

import java.util.stream.IntStream;

public class Solution {
    public int numDecodings(String s) {
        if (s == null || s.length() == 0) return 0;
        int n = s.length();
        int[] dp = new int[n + 1];
        dp[0] = 1;
        dp[1] = s.charAt(0) != '0' ? 1 : 0;

        IntStream.range(2, n + 1).forEach(i -> {
            int oneDigit = Integer.parseInt(s.substring(i - 1, i));
            int twoDigits = Integer.parseInt(s.substring(i - 2, i));

            if (oneDigit >= 1 && oneDigit <= 25) dp[i] += dp[i - 1];
            if (twoDigits >= 10 && twoDigits <= 25) dp[i] += dp[i - 2];
        });

        return dp[n];
    }
}