思路
本题还是一样的回溯模型：递归的从左往右考虑每个位置的数字，循环来确定每个位置所代表的数字，然后继续递归确定下一个位置。
为了方便实现，在回溯之前，先列出映射表，代表每个数字所对应的字母列表。
#code-switcher
class Solution:
def letterCombinations(self, digits: str) -> List[str]:
P4070.电话号码的字母组合
Leetcode 17.电话号码的字母组合-原题链接
题目内容
给定一个仅包含数字 2−9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1不对应任何字母。
输入描述
输入一个字符串 digits，字符串长度在 0 到 4 之间，且每个字符为 2 到 9 之间的数字。
输出描述
输出所有可能的字母组合，每个字母组合为一个字符串，输出结果按任意顺序返回。
样例1
输入：
23
输出：
ad ae af bd be bf cd ce cf
样例2
输入：
输出：
提示
- 0≤digits.length≤4
- digits[i]是范围 ['2', '9'] 的一个数字。
