3.2 电话号码对应英语单词

原始问题如下：手机上面的数字键均对应了几个字符，譬如2对应了a,b,c。问题是当输入一段数字后，求出所有可能的字符组合

第一种方法：假设电话号码是n个数字，那么就n个for循环。

这方法果断不好

第二个方法：

#include <iostream>
#include <string>using namespace std;char c[10][10] =
{"","","ABC","DEF","GHI","JKL","MNO","PQRS","TUV","WXYZ",
};int total[10] = {0, 0, 3, 3, 3, 3, 3, 4, 3, 4};
int tel_length;
int number[10], answer[10];int main(int argc, const char * argv[]) {cin >> tel_length;for(int i = 0; i < tel_length; ++i) cin >> number[i];memset(answer, 0, sizeof(answer));while(true) {for (int i = 0; i < tel_length; i++) {printf("%c", c[number[i]][answer[i]]);}puts("\n");int k = tel_length-1;while(k >= 0) {if(answer[k] < total[number[k]] - 1) {answer[k]++;break;} else {answer[k] = 0;k--;}}if(k < 0) break;}return 0;
}

第三个方法：回溯法：

#include <iostream>
#include <string>using namespace std;char c[10][10] =
{"","","ABC","DEF","GHI","JKL","MNO","PQRS","TUV","WXYZ",
};int total[10] = {0, 0, 3, 3, 3, 3, 3, 4, 3, 4};
int tel_length;
int number[10], answer[10];void RecursiveSearch(int *number, int *answer, int index, int n) {if(index == n) {for(int i = 0; i < n; ++i) cout << c[number[i]][answer[i]];cout << endl;return ;} else {for (answer[index] = 0; answer[index] < total[number[index]]; answer[index]++) {RecursiveSearch(number, answer, index+1, n);}}
}int main(int argc, const char * argv[]) {cin >> tel_length;for(int i = 0; i < tel_length; ++i) cin >> number[i];memset(answer, sizeof(answer), 0);RecursiveSearch(number, answer, 0, tel_length);return 0;
}

3.2 电话号码对应英语单词相关推荐

第3章结构之法——电话号码对应英语单词
电话号码对应英语单词问题描述分析与解法详细代码如下: 1 package chapter3jiegouzhifa.TelephoneMapWords; 2 /** 3 * 电话号码对应英语单词 ...
Bailian3712 电话号码生成英语单词【查表】
3712:电话号码生成英语单词总时间限制: 1000ms 内存限制: 65536kB 描述我们知道手机键盘上一般可以用于输入字母,2可以输入a,b,c,3可以输入d,e,f,4可以输入g,h,i, ...
编程之美——电话号码对应英语单词
编程之美--电话号码对应英语单词电话号码盘一般可以用于输入字母.如用2可以输入A,B,C,用3可以输入D,E,F等... 问题1:可以根据这样的对应关系设计一个程序,尽可能快的从这些 ...
3.2电话号码对应英语单词
方法一. 神奇的双重while循环. 注:显然可以利用这种方法,打印出任意一个N维数组的任意组合. 个人理解:此双重循环的关键在于 answer[ ] 数组以及索引 k .answer[ ] 数组 ...
电话号码生成英语单词 OpenJ_Bailian - 3712 (c++,打表）
我们知道手机键盘上一般可以用于输入字母,2可以输入a,b,c,3可以输入d,e,f,4可以输入g,h,i,5可以输入j,k,l,6可以输入m,n,o,7可以输入p,q,r,s,8可以输入t,u,v ...
编程之美 - 电话号码对应英语单词
问题描述: 电话的号码盘上一个数字对应着几个字母,一串数字对应着几种字母的组合. 现在给定一组数字,列出对应的字母的组合. 思路: 例如:4对应键盘上 GHI, 2对应键盘上 ABC 数字 42 的 ...
用计算机计算成品率计算公式,计算机专业英语+单词+部分习题.doc
计算机专业英语单词部分习题 KEY TERMS 第一单元 application software应用软件 basic application基本应用软件 communication device通信 ...
13-计算最长英语单词链
单词接龙,找出最长单词链,例如, 文件里有: Apple Zoo Elephant Under Fox Dog Moon Leaf Tree Pseudopseudohypoparathyroidis ...
成人怎么学计算机英语单词,成人怎么从零开始学英语单词
英语学习的过程中掌握方法很重要,方法用对,学习才能提高效率.下面是积累英语单词的方法,大家可以作为学习的参考. 1. 所选单词书不应太厚. 人们大都有喜新厌旧的毛病,老是捧着同一本书难免会产生厌烦情绪 ...

3.2 电话号码对应英语单词

3.2 电话号码对应英语单词相关推荐

最新文章

热门文章