电话号码的字母组合

递归

• 这里就是先构造一个数字到字符串的字典map，然后函数中传入引用res（结果），引用dic（字典），数字字符串，合成的字符串。
• 在process函数里，首先判断返回条件，然后递归调用。

C++代码：

class Solution {public:    /**     * @param digits A digital string     * @return all posible letter combinations     */    vector<string> letterCombinations(string& digits) {        vector<string> res;        int len = res.size();        map<char,string> dic;        string temp="";        dic.insert(pair<char,string>('2',"abc"));        dic.insert(pair<char,string>('3',"def"));        dic.insert(pair<char,string>('4',"ghi"));        dic.insert(pair<char,string>('5',"jkl"));        dic.insert(pair<char,string>('6',"mno"));        dic.insert(pair<char,string>('7',"pqrs"));        dic.insert(pair<char,string>('8',"tuv"));        dic.insert(pair<char,string>('9',"wxyz"));        process(res,dic,digits,temp);        return res;    }    void process(vector<string> &res, map<char,string> &dic, string digits, string temp) {        if (digits.size() == 0) {            if(temp != "")                res.push_back(temp);            return;        }        int len = dic[digits[0]].size();        for (int i=0; i<len; i++) {            process(res,dic,digits.substr(1),temp+dic[digits[0]][i]);        }    }};