算法--js--电话号码的字母组合-CSDN博客

题：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

function letterCombinations (digits){
    if (!digits.length) return [];
    // 数字到字母的映射表
    const strMap = new Map([['2', 'abc'], ['3', 'def'], ['4', 'ghi'], ['5', 'jkl'], ['6', 'mno'], ['7', 'pqrs'], ['8', 'tuv'], ['9', 'wxyz']]); 
    let result = [''];
    for (const digit of digits) {
        const letters = strMap.get(digit);
        const temp = [];
        // 笛卡尔积计算：当前组合数 × 新字母数
        for (const str of result) {
            for (const letter of letters) {
                temp.push(str + letter);
            }
        }
        result = temp; // 更新组合结果
    }
    return result;
};

// 示例测试
console.log(letterCombinations('23')); 
// 输出: ["ad","ae","af","bd","be","bf","cd","ce","cf"]
console.log(letterCombinations(''));    // 输出: []
console.log(letterCombinations('7'));  // 输出: ["p","q","r","s"]