当前位置：首页 > news >正文

网络营销建设seo求职信息

news 2025/7/11 21:57:42

网络营销建设,seo求职信息,网站建设与开发学习,庐江网站广告怎么做原题链接一. 题目描述 17. 电话号码的字母组合已解答中等相关标签相关企业给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对…

原题链接

一. 题目描述

17. 电话号码的字母组合

已解答

中等

二. 解题思路

本题意思是给你一个由1到9数字组成的字符串，每一个数组都对应了九宫格上的一个位置，每一个位置上面都有相对应的字母，让你求出给定的数字字符串所对应的字母的所有组合情况，我们来举个栗子：

这是代码随想录中的一个例子（搬运工）。

通过上面的例子我们可以看出，这个和前面所做到的组合其实差不多，就是多了个数字和字母相对应的情况：

1. 我们首先得构造一个字符串数组，用来存储每一个数字和它对应的所有字母的映射关系。

2. 用字符串s 记录当前的组合，字符串数组res 记录结果，然后开始递归回溯

3. 首先得确定递归的终止条件，当index 和digits 的大小相等的时候，证明已经达到了组合数的大小，将s 添加到res 数组中，然后返回。

4. 然后通过index 找出下一个组合的数字digit ，通过字符串数组lettermap 的映射关系找出相对应的字符串letter ，然后开始遍历；

5. 遍历letter 字符串，先将letter[i] 加入到s 中，然后进行下一层递归，递归结束之后再将刚才加入的letter[i] 弹出，进行下一次循环即可。

注意：在执行递归的前提是带判断digits 是否为空，如果为空就直接进行输出即可，不用进行递归。

三. 代码

class Solution {
public:string lettermap[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};string s;vector<string> res;void back(string digits, int index){if(index == digits.size()){res.push_back(s);return;}int digit = digits[index] - '0';string letter = lettermap[digit];for(int i = 0; i < letter.size(); i++){s.push_back(letter[i]);back(digits, index + 1);s.pop_back();}}vector<string> letterCombinations(string digits) {if(digits.size() == 0){return res;}back(digits, 0);return res;}
};