电话号码的字母组合

题目

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

电话号码的字母组合-图片

示例 1：

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2：

输入：digits = ""
输出：[]

示例 3：

输入：digits = "2"
输出：["a","b","c"]

提示：

0 <= digits.length <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。

思路：

先将输入的数字和对应的字母之间建立映射关系。
假如输入的是’23‘，题目的意思是从 abc 中取一个字母，和 def 中取一个字母，组成结果返回。
- 如果输入的是'234' ，将 '34'看成一个整体，即：从 2 对应的字母中选一个和 34 对应的字母中选一个，形成组合，然后再把 34 分开看，和上面的情况一样。
- 所以，可以使用递归。
递归函数接受一个字符串 currentStr，和一个 index ，index 表示当前 digits 的下标，
- 当 index 大于 digits.length 的时候，结束循环，存储当前的字符串。
- Index 小于 digits.length 时，取出当前 index 对应的字符串： digits[index] ，循环 digits[index] ，每个字母都和 currentStr 结合，并且把 index 加 1，

代码：

const letterCombinations = (digits) => {
        if (digits.length <= 0) return [];
 
        const result = [];
        const letterMap = new Map([
            ['2', 'abc'],
            ['3', 'def'],
            ['4', 'ghi'],
            ['5', 'jkl'],
            ['6', 'mno'],
            ['7', 'pqrs'],
            ['8', 'tuv'],
            ['9', 'wxyz']
        ])
 
        const getStr = (currentStr, index) => {
            if (index > digits.length - 1) {
                result.push(currentStr);
                return;
            }
            const letterStr = letterMap.get(digits[index]); // 取出 index 对应的字符串
          
            for (let key of letterStr) { // 循环字符串，用 currentStr 和 每个字符串进行拼接，递归获取后面 index 对应的字符串
                getStr(currentStr + key, index + 1);
            }
        }
        getStr('', 0);
        return result;
    }

电话号码的字母组合

题目

示例 1：

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2：

输入：digits = ""
输出：[]

示例 3：

输入：digits = "2"
输出：["a","b","c"]

提示：

0 <= digits.length <= 4

digits[i] 是范围 ['2', '9'] 的一个数字。

思路：

先将输入的数字和对应的字母之间建立映射关系。

假如输入的是’23‘，题目的意思是从 abc 中取一个字母，和 def 中取一个字母，组成结果返回。

如果输入的是'234' ，将 '34'看成一个整体，即：从 2 对应的字母中选一个和 34 对应的字母中选一个，形成组合，然后再把 34 分开看，和上面的情况一样。
所以，可以使用递归。

递归函数接受一个字符串 currentStr，和一个 index ，index 表示当前 digits 的下标，

当 index 大于 digits.length 的时候，结束循环，存储当前的字符串。
Index 小于 digits.length 时，取出当前 index 对应的字符串： digits[index] ，循环 digits[index] ，每个字母都和 currentStr 结合，并且把 index 加 1，

代码：

const letterCombinations = (digits) => {
        if (digits.length <= 0) return [];
 
        const result = [];
        const letterMap = new Map([
            ['2', 'abc'],
            ['3', 'def'],
            ['4', 'ghi'],
            ['5', 'jkl'],
            ['6', 'mno'],
            ['7', 'pqrs'],
            ['8', 'tuv'],
            ['9', 'wxyz']
        ])
 
        const getStr = (currentStr, index) => {
            if (index > digits.length - 1) {
                result.push(currentStr);
                return;
            }
            const letterStr = letterMap.get(digits[index]); // 取出 index 对应的字符串
          
            for (let key of letterStr) { // 循环字符串，用 currentStr 和 每个字符串进行拼接，递归获取后面 index 对应的字符串
                getStr(currentStr + key, index + 1);
            }
        }
        getStr('', 0);
        return result;
    }