Date:2019-4-27
题目地址:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
给定一个仅包含数字 2-9
的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:
“23”
输出:
[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
解题:
/**
* @param {string} digits
* @return {string[]}
*/
const KEY_MAP = {
2: 'abc',
3: 'def',
4: 'ghi',
5: 'jkl',
6: 'mno',
7: 'pqrs',
8: 'tuv',
9: 'wxyz',
}
const letterCombinations = digits => {
if (!digits) {
return []
}
const keys = digits.split('').map(num => KEY_MAP[num])
// 设置默认值
let res = ['']
keys.forEach(item => {
let next_res = []
item.split('').forEach(key => {
res.forEach(prevKey => {
//设置当前的组合
next_res.push(prevKey + key)
})
})
res = next_res
})
return res
}
做题目的:
九宫格输入法的简易实现