问题描述
给定一个仅包含数字 2-9
的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例 1:
输入:digits = "23"
输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2:
输入:digits = ""
输出:[]
示例 3:
输入:digits = "2"
输出:["a","b","c"]
解题思路:
javascript
var letterCombinations = function(digits) {
let phone = { //电话数字到字母的映射
'2': 'abc',
'3': 'def',
'4': 'ghi',
'5': 'jkl',
'6': 'mno',
'7': 'pqrs',
'8': 'tuv',
'9': 'wxyz'
};
let arr = [];
for (let i of digits) {
arr = merge(arr, phone[i]);
}
return arr;
};
const merge = (arr, str) => { //将str每个字符与arr已有字符串进行组合
let newArr = [];
if (arr.length === 0) { //arr是空数组
for (let i of str) {
newArr.push(i);
}
} else { //非空数组
for (let i of arr) { //将arr已有字符串与str组合,存入newArr
for (let j of str) {
newArr.push(i + j);
}
}
}
return newArr;
}
代码解释:
这段代码是一个JavaScript函数,名为letterCombinations
,它的作用是根据输入的数字字符串生成所有可能的字母组合。这些字母组合是根据电话键盘上数字与字母的对应关系来生成的。下面是对代码的逐行解释:
-
定义了一个名为
letterCombinations
的函数,它接受一个参数digits
,这个参数是一个字符串,代表一系列的数字。 -
在函数内部,定义了一个名为
phone
的对象,它是一个映射表,将数字映射到它们在电话键盘上对应的字母。例如,数字2
映射到'abc'
,数字3
映射到'def'
,以此类推。 -
定义了一个空数组
arr
,用于存储生成的字母组合。 -
使用
for...of
循环遍历digits
字符串中的每个字符i
。 -
对于每个字符
i
,调用merge
函数,将arr
数组和phone[i]
(即对应数字的字母字符串)合并,并将结果重新赋值给arr
。 -
定义了一个名为
merge
的辅助函数,它接受两个参数:arr
(一个字符串数组)和str
(一个字符串)。 -
在
merge
函数内部,定义了一个空数组newArr
,用于存储合并后的结果。 -
如果
arr
的长度为0
(即为空数组),则将str
中的每个字符添加到newArr
中。 -
如果
arr
非空,使用嵌套的for...of
循环将arr
中的每个字符串i
与str
中的每个字符j
组合,并将组合后的字符串添加到newArr
中。 -
merge
函数返回newArr
,即合并后的新数组。 -
最终,
letterCombinations
函数返回填充了所有可能字母组合的arr
数组。
这个函数可以处理像"23"
这样的输入,并返回所有可能的字母组合,例如["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]
。它通过递归地将每个数字对应的所有字母与之前生成的字母组合进行合并来实现这一点。
提示:
for...of 语句创建一个循环来迭代可迭代的对象。在 ES6 中引入的 for...of 循环,以替代 for...in
和 forEach()
,并支持新的迭代协议。for...of
允许你遍历 Arrays
(数组), Strings
(字符串), Maps
(映射), Sets
(集合)等可迭代的数据结构等。
示例:
javascript
// array-example.js
const iterable = ['mini', 'mani', 'mo'];
for (const value of iterable) {
console.log(value);
}
// Output:
// mini
// mani
// mo