BM69 把数字翻译成字符串

1 题目

解析

import java.util.*;


public class Solution {
    /**
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    public int solve (String nums) {
        // write code here
        int[] dp = new int[nums.length() + 1];
        // dp[0]初始化为1方便后续计算
        dp[0] = 1;
        // 0是不能进行编码的
        dp[1] = nums.charAt(0) == '0' ? 0 : 1;
        for(int i = 2; i < dp.length; i++){
            // 第一种情况:当前位不为0并且单独译码
            if(nums.charAt(i - 1) != '0'){
                dp[i] += dp[i - 1];
            }
            // 第二种情况:前一位为1或2且当前位小于6(即当前位和前一位可以组合译码)
            if(nums.charAt(i - 2) == '1' || nums.charAt(i - 2) == '2' 
               && nums.charAt(i - 1) <= '6'){
                dp[i] += dp[i - 2];
            }
            // 当两个if都没走的时候说明当前字符串不能进行译码,因为有单独的0,所以当前dp为0
        }
        return dp[nums.length()];
    }
}