递归方法解决电话号码对应英文问题
来源:互联网 发布:网络教育和自考 编辑:程序博客网 时间:2024/05/22 10:51
我们知道,九宫格键盘中,每个数字键对于几个英文字母,比如2可以代表A,B,C,那么给出一串数字序列,求出所有可能的英文序列。
当数字序列不多时,这个问题使用循环即可解决,那么当序列长达11位呢?
//电话号码对应英文单词#include <stdio.h>void RecursiveSearch(int* number, int* answer, int index, int n) { char c[10][10] = { "", //0 "", //1 "ABC", //2 "DEF", //3 "GHI", //4 "JKL", //5 "MNO", //6 "PQRS", //7 "TUV", //8 "WXYZ", //9 }; int total[10] = {0, 0, 3, 3, 3, 3, 3, 4, 3, 4}; //各个数字键能代表的字符总数 if(index == n) { for(int i = 0; i < total[index]; i++) { printf("%c", c[number[i]][answer[i]]); } printf("\n"); return; } for(answer[index] = 0; answer[index] < total[number[index]]; answer[index]++) { RecursiveSearch(number, answer, index + 1, n); }}int main() { int number[3] = {2, 5, 3}; //存储电话号码 int answer[3]; //数组目前所代表的字符在其能代表的字符集的位置 RecursiveSearch(number, answer, 0, 3); return 0;}
0 0
- 递归方法解决电话号码对应英文问题
- 递归电话号码字符组合问题
- 英文面试相关问题对应
- 递归方法解决八皇后问题
- 采用递归的方法解决汉诺塔问题
- Js递归方法解决兔子问题
- 使用递归-分治方法解决汉诺塔问题
- 编程之美-电话号码对应英文单词方法整理
- 《编程之美》电话号码对应字母组合问题
- 用bitmap解决海量电话号码统计问题
- 用bitmap解决海量电话号码统计问题
- 解决.net中ObjectDatasource找不到对应的方法的问题
- 关于电话号码对应单词
- 电话号码对应英语单词[算法]
- 3.2电话号码对应英语单词
- 3.2电话号码对应英语单词
- 电话号码对应英语单词
- 电话号码对应英语单词
- 网络驱动和网卡如何通信
- Codeforces Round #346 (Div. 2) D. Bicycle Race
- VS2005多语言支持
- 科学美国人:Raw Stone Age Meals Got Tenderizing Treatment
- fastjson 私有属性的坑
- 递归方法解决电话号码对应英文问题
- QT官网文档网址
- 【lingerui+ztree】springvc 中使用的例子
- JNI/NDK开发指南(二)——JVM查找java native方法的规则
- ElasticSearch集群配置
- Xcode报错: OS version lower than deployment target
- 获取方法的参数
- Windows系统下搭建MPI(并行计算)环境
- ASp.net