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;
};