把数字翻译成字符串

分析

动态规划，设dp[i]表示前i个字符的编码样式的数量
1、如果nums以0开头，直接返回0，因为0没有编码规则，而像“0”加上一个非零数字组成的两位数也是不存在编码规则
2、如果nums中存在两个及以上连续的0，直接返回0
3、如果nums[i-1] = ‘0’，nums[i-2]和nums[i-1]组成的数字在[1,26]
之间，那么dp[i] = dp[i-2],如果组成的数字不在[0,26]之间，那么nums的编码样式为0
4、如果nums[i-1] != ‘0’,此时dp[i] = dp[i-1] + (n >10 && n <= 26 ? dp[i-2]:0)(n是nums[i-2]和nums[i-1]组成的数字)

import java.util.*;


public class Solution {
    /**
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    public int solve (String nums) {
        if(nums.length() == 0 || nums.charAt(0) == '0') {
            return 0;
        }
        //dp[i]表示前i个数字的编码总数
       int[] dp = new int[nums.length() + 1];
        dp[0] = 1;
        dp[1] = 1;
       for(int i = 2; i <= nums.length(); i++) {
           int n = Integer.parseInt(nums.substring(i-2,i));
           //如果有两个0相连，直接返回0
           if( n == 0) {
               return 0;
           }
           //第i-1个字符为0
           if(nums.charAt(i-1) == '0') {
           
               if(n >= 1 && n<= 26) {
                   dp[i] = dp[i-2];
               } else {
                   return 0;
               }
           } else {//第i-1个字符不为0
           dp[i] = dp[i-1] + (n >10 && n <= 26 ? dp[i-2]:0);
           }
       }
        return dp[nums.length()];
    }
}