LeetCode：Letter Combinations of a Phone Number

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xianqianshi3004/article/details/88419516

这道题最直观的做法是递归，直接看代码。

vector<string> letterCombinations(string digits) {
        if(digits.size()==0)
            return {};
        vector<string>res;
        //在这里我们首先构建一个map,在后去的递归函数中调用，用于遍历每一个数字对象的字符。
        map<int,string>mp={{2,"abc"},{3,"def"},{4,"ghi"},{5,"jkl"},{6,"mno"},
                           {7,"pqrs"},{8,"tuv"},{9,"wxyz"}};
        letterCombinationsDFS(digits, mp, 0, "", res);
        return res;
    }
  void letterCombinationsDFS(string digits, map<int,string>mp, int level, string out, vector<string> &res){////注意这里的参数，level是指当前访问到哪一个数字
 ///递归结束的出口，如果长度==数字的长度就返回上一次递归条用。
         if(level==digits.size()){
             res.push_back(out);
             return;
         }
         string str=mp[digits[level]-'0'];
         for(int i=0;i<str.size();i++){
         	////进入下一层递归，注意level+1.
             letterCombinationsDFS(digits,mp,level+1,out+str[i],res);
         }
     }