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];
}
}