题解 | 把数字翻译成字符串

import java.util.*;


public class Solution {

    // a->1,b->2,...z->26，给定一个数字，问有多少种译码的可能
    // 思路：要注意数字范围是1-26，对于不在这个范围的不计入编码

    // 如果，前一位的字符<=2，新加入的字符==0，f(n) = f(n - 1)
    // 如果，前一位的字符>2，新加入的字符==0，return f(n) = 0;
    // ------ 情况分割线 ------

    // 如果，前一位的字符>=2，新加入字符，则译码的种类结果不会变，dp[i] = dp[i - 1]，这个也要写上，不然新的dp[i]上没有数值 √
    // ------ 情况分割线 ------
    
    // 如果，前一位的字符=2，新加入的字符<=6，则f(n) = f(n - 1) + f(n - 2)
    // 如果，前一位的字符=1，新加入的字符大于6，则f(n) = f(n - 1) + f(n - 2)
    // 如果，前一位的字符=1，新加入的字符<=6，则f(n) = f(n - 1) + f(n - 2)
    // 以上两个合并为，前一位的字符=1，则f(n) = f(n - 1) + f(n - 2)


    public int solve (String nums) {
        if (nums.equals("0")) return 0;
        // write code here
        int[] dp = new int[nums.length() + 1];
        dp[0] = 1;
        dp[1] = 1;
        // '1'对应的ascll码为49，'2'是50，'6'是54，'9'是57
        int index_dp = 2;
        for (int i = 1; i < nums.length() &&
                index_dp <= nums.length(); i++, index_dp++) {
            char lastOne = nums.charAt(i - 1);
            char pre = nums.charAt(i);
            // 还要考虑'0'的情况
            if (pre == 48) {
                if (lastOne > 50 || lastOne == 48) {
                    return 0;
                } else {
                    dp[index_dp] = dp[index_dp - 1];
                }
            } else {
                // 前一位字符=='1'，当前字符<=6 >=1，排除当前字符位'0'的情况
                if (lastOne == 49 || (lastOne == 50 && pre <= 54 && pre >= 49)) {
                    dp[index_dp] = dp[index_dp - 1] + dp[index_dp - 2];
                } else {
                    dp[index_dp] = dp[index_dp - 1];
                }
            }
        }
        return dp[nums.length()];
    }
}