17. 电话号码的字母组合

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

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

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

代码实现

  1. #include<map>
  2. #include<string>
  3. class Solution {
  4. public:
  5.     map<char,string> numMap;
  6.     vector<string>  res;
  7.     string ori_digits;
  8.     int digits_len;
  10.     void dep(string cur,int index){
  11.         if(index == digits_len){
  12.             res.push_back(cur);
  13.             return;
  14.         }
  15.         char map_index =  ori_digits[index];
  16.         int bra_len = numMap[map_index].length();
  17.         for(int i=0;i<bra_len;i++){
  18.             string acc =  cur + numMap[map_index][i];
  19.             dep(acc,index+1);
  20.         }
  21.     }
  23.     vector<string> letterCombinations(string digits) {
  24.         ori_digits = digits;
  25.         digits_len = digits.length();
  26.         if(digits_len == 0)
  27.             return res;
  28.         numMap['2']="abc";
  29.         numMap['3']="def";
  30.         numMap['4']="ghi";
  31.         numMap['5']="jkl";
  32.         numMap['6']="mno";
  33.         numMap['7']="pqrs";
  34.         numMap['8']="tuv";
  35.         numMap['9']="wxyz";
  36.         dep("",0);
  37.         return res;
  38.     }
  39. };