C++电话号码的组合

最新推荐文章于 2022-12-19 22:01:40 发布
VIP文章 最新推荐文章于 2022-12-19 22:01:40 发布
阅读量748 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/loreal8/article/details/108557672
版权

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

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

例如:

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

static string str[] = {
    "","","abc","def","ghi",
最低0.47元/天 解锁文章
loreal8
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++实训 4096. 电话号码
dldldl1994的博客
07-06 2721
题目： 【问题描述】 Vasya有几本电话簿，记录了他的朋友们的电话号码，每一个朋友都可以有一或几个电话号码。 Vasya决定整理关于朋友电话号码的信息。给定n个字符串，来自于Vasya的电话簿中的条目。每一条都以朋友的姓名开头，然后跟着当前条目中的电话号码个数，然后是本人的电话号码。有可能几个相同的电话被记录在同一个记录中。 Vasya还认为，如果电话号码a是电话号码b的后缀（也就是说，号码b以...
C++根据层序遍历序列构造二叉树，再层序遍历二叉树
loreal8的博客
07-10 6331
层序构造&层序遍历 要用到一个协助队列 层序构造 假设要构造的二叉树的层序遍历序列存在一个数组里 1.只要数组不为空，就先入队数组首元素，并用这个值创建二叉树的root。 2.然后进入循环，队列不为空，就拿队头元素，对头再出队。队列为空，结束循环。 3.只要数组还有元素，就先给刚刚拿出的对头元素创建左孩子，然后左孩子入队。 4.同上，再创建右孩子，右孩子入队。 5.结束一次循环。回到2 层序遍历 与层序构造类似 1.树不为空，root先入队 2.进入循环，队列不为空，则拿到队头元素，对头出队。队列为
c++-c++编程基础之leetcode题解第17题电话号码的字母组合.zip
最新发布
03-18
c++ c++_c++编程基础之leetcode题解第17题电话号码的字母组合
C++_电话号码的字母组合写题思路+详细递归分析（LeetCode）
dodamce的博客
08-25 476
原题链接 文章目录题目大意递归思路1.递归结束的条件2.如何获取数字对应的字符串3.递归子函数所需要的变量4.主函数代码5.递归函数代码递归分析 题目大意 数字2到9都对应这字符串，输入一串数字字符串，输出它能表示的字母组合,可以按任意顺序返回（但注意数字0和1没有对应的字符串） eg: 输入“23” '2’对应的字符串为"abc" '3’对应的字符串为"def" 所有的结合方式为： “ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf” 题目所给函数 class Sol
电话号码的字母组合 C++ 回溯递归
笔记
08-12 432
回溯递归
C++ 电话号码（蓝桥杯）
m0_59003809的博客
07-16 1144
题目要求 利用（2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz），记录电话号码，电话号码只有11位。通过把这些字母转化成数字。 4.2解决方法 在方法中一一表示出个字母所对应数字，输入字母，先将每行字母存入字符串数组中，再将每一行字符串数组转化为字符数组，通过该方法中的if-else语句将字母一一转化。 4.3程序 4.3.1 程序 #include <cstdio> #include <iostream> #include
[C++] 844 -- 电话号码
giturtle's blog
07-18 295
目录例题描述解题思路代码实现 例题描述 上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。 例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。 同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。 NowCoder刚进入外企，并不习惯这样的...
C++——电话号码的字母组合问题
博主qq1077644249
11-27 653
回溯过程中维护一个字符串，表示已有的字母排列（如果未遍历完电话号码的所有数字，则已有的字母排列是不完整的）。每次取电话号码的一位数字，从哈希表中获得该数字对应的所有可能的字母，并将其中的一个字母插入到已有的字母排列后面，然后继续处理电话号码的后一位数字，直到处理完电话号码中的所有数字，即得到一个完整的字母排列。然后进行回退操作，遍历其余的字母排列。但是思路易想，实现难，回溯我们这里就采用多路递归，比较难想的就是要考虑清楚递归的时候要传什么变量去控制递归的深度，然后需要考虑是函数调用时是传值？
C++语言编写程序：输入电话号码，对电话号码的合法性进行检查,输出是否合法,不合法在屏幕上输出错误原因。电话号码合法要求:电话号码由三部分构成地区码:空白或三位数字前缀码:非“0“或”1”
weixin_57203906的博客
12-19 1374
C++语言编写程序：输入电话号码，对电话号码的合法性进行检查,输出是否合法,不合法在屏幕上输出错误原因。电话号码合法要求:电话号码由三部分构成地区码:空白或三位数字前缀码:非"0"或”1”
用c++实现猜4个不重复的数字游戏
weixin_44335707的博客
03-11 1754
游戏规则：电脑随机生成一个不重复的4个整数，然后你来猜测这4个整数，且4个整数的位置也要与电脑的随机的4个整数一样。 具体的c++代码如下： #include<iostream> #include<string> #include<algorithm> #include<ctime> #include<vector> using nam...
C++ 电话号码升位(拷贝构造函数)
hhhertzzz的博客
04-17 3234
题目描述 定义一个电话号码类CTelNumber,包含1个字符指针数据成员,以及构造、析构、打印及拷贝构造函数。 字符指针是用于动态创建一个字符数组，然后保存外来输入的电话号码 构造函数的功能是为对象设置键盘输入的7位电话号码， 拷贝构造函数的功能是用原来7位号码的对象升位为8位号码对象,也就是说拷贝构造的对象是源对象的升级.电话升位的规则是原2、3、4开头的电话号码前面加8，原5、6、7、8开...
c++电话号码管理系统
12-25
这个程序写的比较好，所以分享出去，大家都可以看看。
电话号码本c++代码
05-08
华为14年初试第三轮竞赛题，vs2010编译运行通过，分享给需要的朋友
电话号码查询系统
07-05
是一个方便用户使用的电话号码查询系统，能够方便的实现各种查询
C++面向对象程序设计课程设计学生管理系统
09-14
首先定义一个人类person，有姓名,性别，年龄等属性，并对其初始化，人类作为基类派生出学生类，新增属性电话号码和住址，利用student（）构造函数，初始化派生类中的各个变量并记录，使用newlist（）函数用于录入...
LeetCode:LeetCode 刷题笔记(C++, Python 实现)
04-12
电话号码的字母组合 回溯＆DFS和BFS 18岁 4和 两个指针 19 从列表末尾删除第N个节点 链表 20 有效括号 堆叠与排队 21岁 合并两个排序列表 链表 22 产生括号 回溯＆DFS和BFS 23 合并k个排序列表 链表 24 成对...
银行账户管理程序(C++版)
08-31
开户：动态申请空间一个，完成信息输入与分配账户到该户，并加入到链表节点的末尾 销户：查询到账户，并从链表中丢掉该节点，调用delete删除该... ... ... ... ... 实现：重载函数，组合查询 ... 包括单位，公司电话，手机，地址
银行账户管理程序（C++版）
08-31
开户：动态申请空间一个，完成信息输入与分配账户到该户，并加入到链表节点的末尾 销户：查询到账户，并从链表中丢掉该节点，调用delete删除该... ... ... ... ... 实现：重载函数，组合查询 ... 包括单位，公司电话，手机，地址
C++stringstream的简单介绍以及使用
loreal8的博客
09-06 4463
在C语言中，如果想要将一个整形变量的数据转化为字符串格式可以使用以下两种方式: 1.itoa()函数。2sprint()函数。 但是两个函数在转化时，都得需要先给出保存结果的空间，那空间要给多大呢，就不太好界定，而且转化格式不匹配时，可能还会得到错误的结果甚至程序崩溃。 int main() { int n = 123456789; char s1[32]; _itoa(n, s1, 10); char s2[32]; sprintf(s2, "%d", n); char s3[32]; sprintf
C++ 匹配电话号码正则表达式
06-01
匹配电话号码的正则表达式因国家和地区的不同而有所不同，以下提供几个常见电话号码的正则表达式示例，供参考： 1. 中国大陆的固定电话号码（不包括区号前缀0）： ```c++ std::regex phone_regex("\\d{8}"); ``` 这里使用了`\d`表示数字，`{8}`表示匹配8位数字。 2. 中国大陆的手机号码： ```c++ std::regex phone_regex("1[3-9]\\d{9}"); ``` 这里使用了`1`表示手机号码的前缀，`[3-9]`表示第二位数字必须在3-9之间，`\\d{9}`表示后面的9位数字可以是任意数字。 3. 美国的电话号码： ```c++ std::regex phone_regex("\\(\\d{3}\\)\\s?\\d{3}-\\d{4}"); ``` 这里使用了`\\(`和`\\)`表示电话号码的区号是用括号括起来的，`\\s?`表示可能有一个空格，`\\d{3}`表示3位数字，`-`表示连接符，`\\d{4}`表示4位数字。 在C++中使用正则表达式，需要引入`<regex>`头文件，并使用`std::regex`类来表示正则表达式。例如，下面的代码演示如何使用正则表达式匹配电话号码： ```c++ #include <regex> #include <iostream> int main() { std::string phone_number = "13812345678"; std::regex phone_regex("1[3-9]\\d{9}"); if (std::regex_match(phone_number, phone_regex)) { std::cout << "Matched!" << std::endl; } else { std::cout << "Not matched!" << std::endl; } return 0; } ``` 当`phone_number`符合电话号码的正则表达式时，输出结果为`Matched!`，否则输出结果为`Not matched!`。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值