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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    public int solve (String nums) {
        //首先排除第一个数字为0的情况
        if (nums.length() == 0 || nums.charAt(0) == '0')
            return 0;
        int[] dp = new int[nums.length()];
        dp[0] = 1;
        for (int i = 1; i < dp.length; i++) {
            int num = (nums.charAt(i - 1) - '0') * 10 + (nums.charAt(i) - '0');
            //遇到0和不遇到0需要分别讨论
            if (nums.charAt(i) != '0') {
                //判断能否组成合法的两位数译码
                if (num >= 10 && num <= 26) {
                    //i==1的时候特殊处理，防止数组越界
                    if (i == 1) {
                        dp[i] = dp[i - 1] + 1;
                    } else {
                        dp[i] = dp[i - 1] + dp[i - 2];
                    }
                } else {
                    dp[i] = dp[i - 1];
                }

            }
            //若遇到0，能与前面数字构成合法义马，dp[i]=dp[i-2]，否则译码不合法，返回0
            else {
                if (num >= 10 && num <= 26) {
                    //i==1的时候特殊处理，防止数组越界
                    if (i == 1) {
                        dp[i] = 1;
                    } else {
                        dp[i] = dp[i - 2];
                    }
                } else {
                    return 0;
                }

            }

        }
        return dp[nums.length() - 1];

    }



}