题目:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rikjhVFD-1691333891079)(C:\Users\Aurora So\AppData\Roaming\Typora\typora-user-images\image-20230714170417183.png)]

示例:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q6BhACOm-1691333891080)(C:\Users\Aurora So\AppData\Roaming\Typora\typora-user-images\image-20230714170449212.png)]

题解:

这是一道全排列的问题,先来看看示例.

看第一个示例:输入"23",其对应的是"abc"与"de".根据全排列的特点,我们先把它们按层状结构写开,之后依次排列组合即可

具体的有:

先选取第零层(“abc”)中的一个,之后选取第一层(“de”)中的一个,这时候到了第二层,此时层数等于输入的"23"的size(),说明当前趟排列结束.则存储答案,并返回上一层开始继续下一个排列.

下面来看看具体的代码实现:

代码实现:

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:string a[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; void conbinStr(string digits,int level,string combine,vector<string>&v){if(level==digits.size()){v.push_back(combine);return ;}int num=digits[level]-'0';string str=a[num];for(int i=0;i<str.size();i++){conbinStr(digits,level+1,combine+str[i],v);}}vector<string> letterCombinations(string digits) {vector<string>ans;if(digits.size()==0){return ans;}conbinStr(digits,0,"",ans);return ans;}
};

先理清整体思路,我们需要进行深搜,但是letterCombinations的参数并不能满足我们的需求,所以我们需要自定义一个函数.Digits(题给字符串), Level(层数),Combine(组合字符串),v(答案数组),我们定义一个字符串,用来对应每一个按键所带的字母
之后开始层状调用

ne(组合字符串),v(答案数组),我们定义一个字符串,用来对应每一个按键所带的字母