编程之美 - 电话号码对应英语单词

最新推荐文章于 2016-08-05 12:17:40 发布
最新推荐文章于 2016-08-05 12:17:40 发布
阅读量1.5k 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangzhiyu1980/article/details/51938845
版权
该博客讨论了如何将电话号码与对应的字母组合进行匹配。通过建立数字和字母之间的映射，例如2对应ABC，4对应GHI，然后利用递归算法生成所有可能的字母组合，例如数字42可以生成GA, GB, HA, HB, IA, IB等。博客提供了C++代码实现，展示了如何遍历所有可能性并打印输出。" 84647409,1154295,C语言读取文件按行操作详解,"['C语言', '文件操作', '内存管理', '输入输出']
摘要由CSDN通过智能技术生成
问题描述：
电话的号码盘上一个数字对应着几个字母，一串数字对应着几种字母的组合。
现在给定一组数字，列出对应的字母的组合。

思路：
例如：4对应键盘上  GHI， 2对应键盘上 ABC
最低0.47元/天 解锁文章
zy__
关注
专栏目录
《编程之美》——电话号码对应英语单词
zengzhen_CSDN的博客
11-02 2865
问题： 电话的号码盘一般可以用于输入字母，如用2可以输入a,b,c,用3可以输入d,e,f等。 对于号码5869872，可以依次输出其代表的所有字母组合。如：jtmwtpa,jtmwtpb……… 1、您能否可以根据这样的对应关系设计一个程序，尽可能快地从这些字母组合中找到一个有意义的单词来描述一个电话号码呢？如：可以用单词“computer”来描述号码26678837。分析与解法： 对于问题
编程之美之电话号码对应英语单词
fangjian1204的专栏
08-15 1653
题目一：根据电话上字母和数字的对应关系，用一个有意义的单词来表述一个电话号码，如用computer表示26678837 题目二：反过来，给定一个电话号码，是否可以用一个单词来表示呢？怎样表示最快呢？显然不是所有的电话号码都可以对应到单词上去 首先来看看leetcode上一个类似的题目： Letter Combinations of a Phone Number   G
编程之美——电话号码对应英语单词
chenglinhust的专栏
12-13 1541
编程之美——电话号码对应英语单词     电话号码盘一般可以用于输入字母。如用2可以输入A,B,C，用3可以输入D,E,F等...     问题1：可以根据这样的对应关系设计一个程序，尽可能快的从这些字母组合中找到一个有意义的单词来表述一个电话号码呢？     程序如下： #include using namespace std; #define N 4 char c[10][10]
编程之美-电话号码对应英语单词
代码说-Let code talk
08-09 249
[code="java"] import java.util.Arrays; public class NumberToWord { /** * 编程之美 电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出...
编程之美-电话号码对应英文单词方法整理
GarfieldEr007的专栏
11-10 1159
【试题描述】 问题1的方法一：直接循环法 假设电话号码只有3位，那么可能会有人很快写出3个for循环，如下： 对以上程序进行简单修改，增强扩展性： 问题1的方法二：递归的解法 -------------------------------------------------我是优雅的分割线----------------
电话号码对应英语单词
05-03
在IT领域，尤其是在编程和数据处理中，"电话号码对应英语单词"是一个有趣的话题，它涉及到字符串处理、编码转换和算法设计。这个话题的核心是将数字与英文字母的对应关系进行映射，通常用于创建易于记忆的电话号码...
C语言-VB-编程英语单词.doc
06-23
本文档"**C语言-VB-编程英语单词.doc**"似乎是一个详细的编程术语英汉对照表，涵盖了广泛的计算机科学领域，包括数据结构、数值计算、算法和特定问题的解决方案。 首先，数据结构是编程的核心，如Dictionaries...
电话号码对应英语单词1
08-03
问题的核心是根据电话号码盘上每个数字对应的一组英文字符，找出所有可能的字符组合。题目给出了两种不同的解决方案，一种是迭代，另一种是递归。 首先，我们来看迭代的解决方案。这个方法的关键在于巧妙地使用了两...
编程之美3.2电话号码对应英语单词 java版
TT285955925的博客
08-05 590
/* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */ package chart_3
电话号码对应的英语单词
yyme411的专栏
10-03 2140
具体问题描述见：《编程之美》-3.2 电话号码对应英语单词，在本文中主要根据《编程之美》中的思想分别利用递归与非递归的思想实现了电话号码对应英语单词的构造实现，主要考虑了排列树的思想，利用遍历树中的每个叶子节点来实现所有单词的集合。对应文中的查找方法正如《编程之美》中介绍的方法一样，主要根据构造的字典去匹配查找，其中具体思路请参考《编程之美》。 #include #include #in
编程之美 3.2电话号码对应英语单词
编程开发资料库
11-06 154
原始问题如下：手机上面的数字键均对应了几个字符，譬如2对应了a,b,c。问题是当输入一段数字后，求出所有可能的字符组合，（可以想象一下发短信时候的状况，每当按几个数字键后，均给出可能的汉语拼音，当然这个要求就更高了，本题只要求给出所有可能的组合）。 举个例子输入4，2键后，则给出GA,GB,GC,HA,HB,HC,IA,IB,IC组合。 当然对于大多数人来说就是几层循环就搞定了，每层遍历，内部...
编程之美-电话号码
yuejiewc的专栏
04-30 771
电话号码的问题，书中递归方法有问题，主要是当执行过程中，如果发现有数字没有对应号码，那此时就不会进行递归，则此时是错误的，所以在进入递归之前，应该先进行判断，代码如下： void recursivePrint(int *number, int *answer, int index, int n) { if( index == n ){ for (int i = 0; i < n; i
编程之美－－电话号码匹配
天上满是飞机
10-25 704
package structure; public class TelNumber { /** * 给你一个电话号码，显示出该电话号码可以组成的所有单词 */ static String[] s = { "", // 0 "", // 1 0 1 上面都没有字母 "abc", // 2 "def", // 3 "ghi
3.2 电话号码对应英语单词
u010470972的专栏
04-21 774
原始问题如下：手机上面的数字键均对应了几个字符，譬如2对应了a,b,c。问题是当输入一段数字后，求出所有可能的字符组合 第一种方法：假设电话号码是n个数字，那么就n个for循环。 这方法果断不好 第二个方法： #include #include using namespace std; char c[10][10] = { "", "", "
【编程之美题目】电话号码对应英语单词（非递归办法控制for循环个数）
滴水石穿 术业专攻
05-06 2604
问题： 对如非全键盘的手机上的数字，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ，要求对一段数字，输出其代表的所有可能的字母组合，如5869，可能代表JTMW、JTMX... 这个题目初看起来有点像全排列顺序。以下是非递归的程序，比较有技巧性。 // File : print_phone_word.cc // Date : 201
《编程之美》3.2 电话号码对应英语单词（从状态空间树来DFS）
Working harder, getting stronger!
05-10 1964
《编程之美》3.2 电话号码对应英语单词（从状态空间树来DFS）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值