题解 | #把数字翻译成字符串-注释很详细#

你这样部分用例通过不了 下面为 AC 版 /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ function solve(nums) { // write code here const len = nums.length; const dp = new Array(len); //dp[i]表示在 当前i位置上有多少种译码的可能。 dp[0] = 1; if (nums == 0) return 0; for (let i = 1; i < len; i++) { const twoN = parseInt(nums.slice(i - 1, i + 1)); if (i === len - 1 && nums[i] == 0 && (twoN > 26 || twoN == 0)) { dp[i] = 0; } else if (nums[i] == 0 || twoN > 26 || nums[i - 1] == 0) { dp[i] = dp[i - 1]; } else { dp[i] = i >= 2 ? dp[i - 1] + dp[i - 2] : dp[i - 1] + 1; } } return dp[len - 1]; } module.exports = { solve: solve, };