第 10 日：把数字翻译成字符串

题目链接：

题目

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

示例 1:

输入: 12258
输出: 5
解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"

提示：

0 <= num < 231

解题

1. 动态规划 大致思路： 这几天一直在刷算法，总结出了一些做动态规划的小技巧，之前文章也有讲到。 简单来说就是：先从小部分看起，然后总结规律，遍历的时候总结出对后面有用的信息！ 这个题要 求解数字翻译成字符串可以有多少种方法，那么按照刚才的思想来： 第1位，肯定只有一种； 第2位，和上一位数字合起来就是12，12也可以翻译成一种字符，所以有两种。但是这里注意假如说和上一位合起来是27，那么是几种呢，答案是一种，因为27>25不可能翻译成字符，只能拆开来算（也就是在结尾加上这个字符），方法种数和上一位一样，不会增加。 第3位，和上一位数字合起来等于22，<=25所以为前两种方法之和; 接下来几位，算起来也是简简单单。 详细代码如下：

class Solution {
          
   
    public int translateNum(int num) {
          
   
        if (num<10){
          
   
            return 1;
        }
        int index=10;
        int[] nums = new int[10];//将int的每一位做拆分，存到这个数组中
        //1.num每一位拆分
        while (num>0){
          
   
            nums[--index]=num%10;
            num/=10;
        }
        //2.初始化pro、cur、rear三项的值
        int pro=1,cur;
        index+=1;//下标后移
        if ((nums[index-1]*10+nums[index])<=25){
          
   
            cur=2;
        }else{
          
   
            cur=1;
        }
        int rear=cur;
        //3.遍历nums数组，求从开始到当前位有多少种翻译方法
        for (int i = index+1; i < 10; i++) {
          
   
            int temp=nums[i-1]*10+nums[i];
            if (temp<=25&&temp>=10){
          
   
                rear=pro+cur;
            }else{
          
   
                rear=cur;
            }
            pro=cur;
            cur=rear;
        }
        return rear;
    }
}