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

/**
 * 解码
 * @param nums string字符串 数字串
 * @return int整型
 */
function solve(nums) {
    // write code here
    return process(nums, 0);
}
function process(s, i) {
    if (i == s.length) {
        return 1;
    }
    if (s[i] === "0") {
        return 0;
    }
    if (s[i] === "1") {
        //单独作为一个
        let res = process(s, i + 1);
	  //作为1x的组合
        if (i + 1 < s.length) {
            res += process(s, i + 2);
        }
        return res;
    }
    if (s[i] === "2") {
        let res = process(s, i + 1);
	  // 20~26的组合
        if (i + 1 < s.length && +s[i + 1] >= 0 && +s[i + 1] <= 6) {
            res += process(s, i + 2);
        }
        return res;
    }
    return process(s, i + 1);
}
module.exports = {
    solve: solve,
};

暴力递归题解