本文共 1563 字，大约阅读时间需要 5 分钟。

原题题目

代码实现（首刷自解）

class Solution {
   public:    vector
   
     letterCombinations(string digits) {
           vector
    
      ret,temp;        if(!digits.size())  return ret;        vector
     
      
       > nums(8);        char tempchr = 'a';        for(int i=0;i<8;++i)        {
               for(int j=0;j<3;++j)                nums[i].emplace_back(tempchr++);            if(i==5 || i==7)    nums[i].emplace_back(tempchr++);        }        for(const auto& num:digits)        {
               temp.clear();            if(ret.empty())    ret.emplace_back("");            for(const auto& str:ret)            {
                   for(const auto& chr:nums[num-'2'])                    temp.emplace_back(str+chr);            }            ret = temp;        }        return ret;    }};
      
     
    
   

代码实现（二刷自解双百DFS C++）

class Solution {
   public:    void depthfirstsearch(vector
   
    & ret,const vector
    
     & str,const string& digits,string& temp,int pos)    {
           if(pos == digits.size())        {
               if(pos) ret.emplace_back(temp);            return;        }        for(const auto& chr:str[digits[pos]-'2'])        {
               string tempstr = temp+chr;            depthfirstsearch(ret,str,digits,tempstr,pos+1);        }        return;    }    vector
     
       letterCombinations(string digits) {
           vector
      
        ret;        vector
       
         str{
   "abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};        string temp;        depthfirstsearch(ret,str,digits,temp,0);        return ret;    }};
       
      
     
    
   

转载地址：https://love6.blog.csdn.net/article/details/115875361 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！