Decode ways algorithm

Decode ways algorithm

        var numDecodings = function (s) {
            const availableNumStr = {};
            const cache = {}

            let i = 1;
            // 首先标记哪些数字可以解码为字母
            while (i < 27) {
                availableNumStr[i.toString()] = true;
                i++;
            }

            function decodeWays(s, count) {
                // 在计算前首先检查是否存在缓存
                if (cache[s]) {
                    return cache[s];
                }
                if (!s.length) {
                    return ++count;
                }
                if (s.length === 1) {
                    if (availableNumStr[s]) {
                        return ++count;
                    }
                    return 0
                }

                if (s.length >= 2) {
                    const fristChar = s.slice(0, 1);
                    const fristTwoChars = s.slice(0, 2);

                    let waysOfExcludeFirstChar = !availableNumStr[fristChar] ? 0 : decodeWays(s.slice(1), count);
                    let waysOfExcludeFirstTwoChars = !availableNumStr[fristTwoChars] ? 0 : decodeWays(s.slice(2), count);

                    const result = waysOfExcludeFirstChar + waysOfExcludeFirstTwoChars;
                    // 在返回接过前先将结果缓存起来：
                    cache[s] = result;
                    return result;
                }
            }

            return decodeWays(s, 0)
        };