【每日打卡】Day20：电话号码的字母组合 C++实现

最新推荐文章于 2022-04-14 11:19:49 发布

风云学子

最新推荐文章于 2022-04-14 11:19:49 发布

阅读量431

点赞数

分类专栏：算法刷题算法进行曲

本文链接：https://blog.csdn.net/qq_40184885/article/details/90065320

版权

该博客介绍了如何用C++编程实现将给定的数字字符串转换为可能的字母组合，根据电话按键上的数字字母映射关系，遍历所有可能的组合情况。

摘要由CSDN通过智能技术生成

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

思路:

建立一个字典，确定每个数字对应的字符串。使用一个字符串temp用于缓存，一个下标量用于判断缓存字符串长度，搜索所有可能的组合情况。

代码:

#include <bits/stdc++.h>
using namespace std;

map<char,string> dict;  //创建一个字典 存储每个数字对应的字符串
int size = 0;   vector<string> ans;
string s = "";
//初始化字典
void init(){
    dict['2'] = "abc"; dict['3'] = "def"; dict['4'