leetcode-17-Letter Combinations of a Phone Number

1.说明

    当我们使用手机的9键键盘时，每个按键对应多个字母，我们按下几个键后，对应多种可能的字母组合。题目要求根据输入的数字求出所有可能的字母组合。这个题就是简单的递归题目，和字符全排列类似。

2.代码

/**
 * @param {string} digits
 * @return {string[]}
 */
var letterCombinations = function(digits) {
    const map = {
        '2': ['a', 'b', 'c'],
        '3': ['d', 'e', 'f'],
        '4': ['g', 'h', 'i'],
        '5': ['j', 'k', 'l'],
        '6': ['m', 'n', 'o'],
        '7': ['p', 'q', 'r', 's'],
        '8': ['t', 'u', 'v'],
        '9': ['w', 'x', 'y', 'z']
    };
    var result = [];
    const it = (prefix, seq, result) => {
        if (seq.length === 0) {
            return;
        }
        else if (seq.length === 1) {
            map[seq[0]].forEach((item, index) => {
                result.push(prefix + item);
            });
            return;
        }
        else {
            map[seq[0]].forEach((item, index) => {
                it(prefix + item, seq.slice(1), result);
            });
        }
    }

    it('', digits, result);

    return result;
};