letter-combinations-of-a-phone-numbe

最新推荐文章于 2020-08-17 09:28:20 发布

原创最新推荐文章于 2020-08-17 09:28:20 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

笔试之路专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种基于拼音9键输入法的算法实现，该算法通过递归深度优先搜索的方式，将数字串转换为所有可能的字母组合。具体实现了从数字到字母的映射，并通过递归调用完成所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Input:Digit string "23" Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

题目是：在拼音9键上含有字母的数字键上取字母输入23 即从数字键2和3上各取一个字母组合 9种情况

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        int index=0;
        dfs(digits,index);
        return _lecom;
    }
    void dfs(string digits,int index)
    {
        if(index==digits.length())
            _lecom.push_back(temp);
        else
        {
             int i,j=digits[index]-'0';
             //取数字对应的字母
             string str=ninekey[j];
             for(i=0;i<str.length();++i)
             {
               string str1=temp;
               temp+=str[i];
               dfs(digits,index+1);
               temp=str1;    //为了防止在temp.length()==digit.length()还继续向temp里添加字符
             }              //以及下次循环时只要再加下一个字母即可
        }
        
    }
private:
    //拼音九键
    string ninekey[10]{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    vector<string> _lecom;
    string temp="";//添加字母至temp直到temp.length()到digit.length()
};

遇到的问题：