广州app网站建设,百度关键词热度排名,手机优化软件排行,成立网站建设领导小组的通知文章目录 题目说明做题思路代码实现代码解析 题目链接 题目说明 首先我们先分析一下这个题目题目中说呢先给出一个字符串这个字符串其实就是这个九键数字我们要按照要求将数字所代表的字符进行自由组合形成一个字符串并且这个字符串的长度和输入的数字字符串长度相同#xff0… 文章目录 题目说明做题思路代码实现代码解析 题目链接 题目说明 首先我们先分析一下这个题目题目中说呢先给出一个字符串这个字符串其实就是这个九键数字我们要按照要求将数字所代表的字符进行自由组合形成一个字符串并且这个字符串的长度和输入的数字字符串长度相同比如说输入一个“23”那么23所自由组成的每个字符串的长度都为2
做题思路
其实这个题目是一个很标准的一个dfs类型的题目那么我们在做的过程中应该如何做呢很简单肯定是暴力组合对吧那么我们看一下下面的图片假如说输入的是”23“这两个数字 首先呢我们可以先看一下假如说是23这两个数字的话2代表的是abc 3代表的是def那么我们以此为列的话得出当首字符是a的时候组合就是ad,ae,af同样的b和c也是如此在这里我们可以看到a组合完毕之后我们还需要将b和c组合也给列出来那么也就是说我们可以利用函数递归这样一个特性去逐步的遍历他们每个字符串也就是说最外层是一个for循环然后for循环里面是一个函数递归相当于又是一个循环外面的循环负责遍历2这个数字代表的字符内层函数遍历则是负责遍历3所代表的每个字符那么我们来进行一下代码实现吧。
代码实现
char a[10][5]{,,abc,def,ghi,jkl,mno,pqrs,tuv,wxyz};
class Solution {
public:void dfs(vectorstrings,int val,string str,string digits){if(valdigits.size()){s.push_back(str);return;}int tdigits[val]-0;string pa[t];for(int i0;ip.size();i){dfs(s,val1,strp[i],digits);}}vectorstring letterCombinations(string digits) {vectorstrings;if(digits.empty()){return s;}dfs(s,0,,digits);return s;}
};代码解析
对于这个代码呢我们有这几个地方需要解释说明一下首先就是第一个关于str的传递 dfs(s,val1,strp[i],digits); 请看这里我们的str其实就是以某个字符为开头的所有字符集的一种组合我们需要把这种组合给放入s中因此这里我们需要这个str只能在他那一层是包含的有某个字符串的在上一层是不能包含该字符的因此这里有一个特殊处理就是我们并没有选择将strp[i]而是选择令下一层的str接收strp[i]。此外就是二维字符串a我们利用他从而达到可以获得每个数字代表的字符串的作用。
