力扣17电话号码的字母组合

最新推荐文章于 2021-04-11 17:22:52 发布

原创最新推荐文章于 2021-04-11 17:22:52 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

75 篇文章

订阅专栏

本文深入探讨了一种用于生成电话按键对应字母组合的算法实现。通过递归函数和二维字符数组，该算法能根据输入的数字串生成所有可能的字母组合，适用于如T9键盘的短信输入场景。代码中详细展示了如何遍历每个数字对应的字母，并通过递归调用生成最终的组合结果。

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

class Solution {
public:
    vector<string>result;
    char ch[8][5]={{'a','b','c','\0','\0'},{'d','e','f','\0','\0'},{'g','h','i','\0','\0'},{'j','k','l','\0','\0'},{'m','n','o','\0','\0'},{'p','q','r','s','\0'},{'t','u','v','\0','\0'},{'w','x','y','z','\0'}};
    vector<string> letterCombinations(string digits) {
        
        
        int length=digits.length();
        if(length==0)
            return result;
        
        func(digits,0,"");
        return result;
    }
    void func(string s,int cur,string tempresult)
    {
        //cout<<cur<<" "<<s.length();
        int num=s[cur]-'0'-2;
        int i=0;
        while(ch[num][i]!='\0')
        {
            string tempresult_next=tempresult+ch[num][i];
            i++;
            cout<<tempresult_next<<endl;
            if(cur!=s.length()-1)
            {
                func(s,cur+1,tempresult_next);
            }
            else
                result.push_back(tempresult_next);
        }
        //return result;
    }
    
};

string作为函数参数传入的是char型的地址！！