题解 | #把数字翻译成字符串#
把数字翻译成字符串
https://www.nowcoder.com/practice/046a55e6cd274cffb88fc32dba695668
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { // write code here if(nums.charAt(0) == '0'){ return 0; } // 状态定义:dp[i] 表示字符串到i个字符编码结果的种数 int dp[] = new int[nums.length() + 1]; Arrays.fill(dp,1); for(int i = 2;i <= nums.length();i++){ // 状态转移 if(nums.charAt(i - 1) == '0' && (nums.charAt(i - 2) == '0' || nums.charAt(i - 2) > '2')){ return 0; }else if((nums.charAt(i - 2) == '1' && nums.charAt(i - 1) != '0') || (nums.charAt(i - 2) == '2' && nums.charAt(i - 1) > '0' && nums.charAt(i - 1) < '7')){ dp[i] = dp[i - 1] + dp[i - 2]; }else{ dp[i] = dp[i - 1]; } } return dp[nums.length()]; } }