LeetCode 17. 电话号码的字母组合 循环和递归结合

题目：

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

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

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

方法：按人的思维是用循环，类似于树的结构输出，可是一般的循环代码无法做到根据输入字符串的长度来改变循环重数。不妨换个角度，将这个任务（比如 "5648"）分解成 处理一个字符('5')和处理少了前面字符的字符串（"648"）的任务，接着分解成处理‘6’和“48”两个任务，依次类推，不难发现可以通过递归来实现。只不过在处理单个数字的时候由于一个数字对应几个字符，还需要借助循环，在每一层循环里进行递归求解分解后的任务。通过idx参数来控制递归结束（即数字字符串处理到最右边）。

class Solution {
public:
    vector<string> map={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    vector<string> res;
    vector<string> letterCombinations(string digits) {
        if(digits.size()==0)return {};
        DFS(digits,"",0);
        return res;        
    }
    void DFS(string str,string s,int idx){
        if(idx==str.size()){
            res.push_back(s);
            return;
        }
        int num=str[idx]-'0';
        for(int i=0;i<map[num].size();i++){
            DFS(str,s+map[num][i],idx+1);
        }
    }
};