Day19：把数字翻译成字符串

现有一串神秘的密文 ciphertext，经调查，密文的特点和规则如下：

• 密文由非负整数组成
• 数字 0-25 分别对应字母 a-z

请根据上述规则将密文 ciphertext 解密为字母，并返回共有多少种解密结果。

LCR 165. 解密数字 - 力扣（LeetCode） 

 动态规划

class Solution {
    public int crackNumber(int ciphertext) {
        if(ciphertext <= 9){
            return 1;
        }
        if(ciphertext >= 10 && ciphertext <= 25 ){
            return 2;
        }
        char[] c = String.valueOf(ciphertext).toCharArray();
        
        int[] dp = new int[c.length + 1];
        dp[0] = 1;
        dp[1] = 1;
        for(int i = 2; i <= c.length; i++ ){
            int temp = 10*(c[i - 2] - '0') + (c[i - 1] - '0');
            if(temp >= 10 && temp <= 25){
                dp[i] = dp[i - 1] + dp[i - 2];
            } else {
                dp[i] = dp[i - 1];
            }
        }
        return dp[c.length];
    }
}