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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 解码
 * @param nums string字符串 数字串
 * @return int整型
 */
function solve(nums) {
    // write code here
    // 这里可以用一维数组来将每一位前面可能的译码结果进行保存
    // dp[i]指的是前i个译码方式有多少
    // 对于nums[i]我们要么考虑把nums[i-1]和nums[i]一起译码，这样数量就是 dp[i-2]
    // 对于nums[i]自己编码，数量是dp[i-1]
    // 但是要注意的是Number(nums[i-1]+nums[i])<=26,才能进行组合编码
    // 而对于i=0的时候，只能自己编码，i=1的时候只能单独编码或者组合编码，返回的可能是1或者2
    let dp = [];
    if (nums.length == 0) {
        return 0;
    }
    for (let i = 0; i < nums.length; i++) {
    // console.log(dp)

        if (i == 0) {
            if (Number(nums[i]) > 0) {
                dp.push(1);
            } else dp.push(0);

            continue;
        }
        if (i == 1) {
            let part = 0;
            if (10<=Number(nums[i - 1] + nums[i]) &&Number(nums[i - 1] + nums[i])<= 26) {
                part++;
            }
            if (Number(nums[i]) > 0 && Number(nums[i-1])>0) {
                part++;
            }
            dp.push(part);
            continue;
        }
        let part1 = 0;
        let part2 = 0;
        if (Number(nums[i]) > 0) {
            part1 = dp[i - 1];
            
        }
        if (10<=Number(nums[i - 1] + nums[i])&& Number(nums[i - 1] + nums[i])<= 26) {
            // 提莫的，这个地方要比他的10大，因为07不能解码，我居然没发现
            part2 = dp[i - 2];
        }
        if(nums[i]=='0'){
            console.log("nums[i]=='0'",part1,part2)
        }
        console.log(part1 + part2)
        dp.push(part1 + part2);
    }

    return dp[dp.length - 1];
}
module.exports = {
    solve: solve,
};