leetcode电话号码的字母组合C++实现教程

news2024/11/24 1:17:30

链接: 电话号码的字母组合
在这里插入图片描述

class Solution {

    char* PNumStr[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
	
	//因为每次都需要执行拷贝，不高效，所以并不建议使用
    //string PNumStr[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};

public:

    void Recursion(vector<string>& rstr,string digits,int size,string CBS)
    {
        if(size == digits.size())
        {
           rstr.push_back(CBS);
           return;
        }

        //获取按键输入的数字
        int i = digits[size] - '0';
        //递归把字符总结在一块combine
        string str = PNumStr[i];
        for(auto ch : str)
        {
            Recursion(rstr,digits,size + 1,CBS+ch);
        }
    }

    vector<string> letterCombinations(string digits) {
        vector<string> rstr;//返回结果 
        if(digits.empty())
        {
            return rstr;
        }
        string CBS;//用于插入字符串
        Recursion(rstr,digits,0,CBS);
        return rstr;
    }
};

在没有开始操作时，系统给点的函数为以下形式
在这里插入图片描述
如图所示我们看到，函数要求有返回值，且返回值为vector<string>类型，传入的参数类型为string类型

我们可以从图看出，它们的组合方式分别为下图所示
在这里插入图片描述

有了上图的大体思路和题目要求和，我们就可以步入解题了。
首先，函数要求返回vector<string>类型，我们就可以知道，此题肯定用到vector<string>类型已经push_back()函数来进行输入的插入返回。
在这里插入图片描述
在进行操作时，我们也需要进行判断，从按键输入的是否为空，如果是空则直接返回空rstr。在进行插入数据时，利用string类型插入是最为方便的了，所以我们在这里创建了一个string类型的CBS，在利用递归来完成此题。
在这里插入图片描述
首先第一个参数是用于返回结果的参数，第二个是我们按键输入后的数字字符，第三个参数是我们用来计算读到第几个按键，第四个为我们给次读了按键对应的字符后，进行合并并push到vector中
传参时，vector类型需要传引用类型，如果大家在这时还不知道什么为什么传引用，建议大家去我主页查看引用的具体操作。
具体思路大家看下图
链接: 引用