LeetCode17 电话号码的字母组合（回溯）

题目链接：leetcode17

题目大意

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



示例:
输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

解题思路

回溯

实际上就是输出类似位向量所有组合结果的解法。大水题，注意判空类型。

实现代码

class Solution {
   
    string Tab[10] = {
   "", ""