免费做app的网站有哪些数字城市建设网站
现有一串神秘的密文 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];}
}