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

电话号码盘一般可以用于输入字母。如用2可以输入A,B,C，用3可以输入D,E,F等...

问题1：可以根据这样的对应关系设计一个程序，尽可能快的从这些字母组合中找到一个有意义的单词来表述一个电话号码呢？

程序如下：

#include<iostream>
using namespace std;
#define N 4
char c[10][10]={" "," ","ABC","DEF","GHI","JKL","MNO","PQRS","TUV","WXYZ"};
int number[N]={2,4,7,9};
int total[10]={0,0,3,3,3,3,3,4,3,4};
int answer[N];
void Search(int *number,int n); //非递归形式
void RecursiveSearch(int *number,int *answer,int index,int n);//递归形式
int main()
{
Search(number,N);
RecursiveSearch(number,answer,0,N);
}
void Search(int *number,int n)
{
int i;
while(true)
{
for(i=0;i<n;++i)
cout<<c[number[i]][answer[i]]<<" ";
printf("\n");
int k=n-1;
while(k>=0)
{
if(answer[k]<total[number[k]]-1)
{
answer[k]++;
break;
}
else
{
answer[k]=0;
k--;
}
}
if(k<0)
break;
}
}

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]]<<" ";
printf("\n");
return;
}
for(answer[index]=0;answer[index]<total[number[index]];answer[index]++)
{
RecursiveSearch(number,answer,index,n);
}
}

编程之美——电话号码对应英语单词相关推荐

编程之美 - 电话号码对应英语单词
问题描述: 电话的号码盘上一个数字对应着几个字母,一串数字对应着几种字母的组合. 现在给定一组数字,列出对应的字母的组合. 思路: 例如:4对应键盘上 GHI, 2对应键盘上 ABC 数字 42 的 ...
编程时学到的英语单词
编程时学到的英语单词 2015-09-02 学习openResty的时候,发现很多单词特别有意思.有些东西,是我们平常所用到的,但因为词汇量少的缘故所以很少使用. 1. We first create ...
第3章结构之法——电话号码对应英语单词
电话号码对应英语单词问题描述分析与解法详细代码如下: 1 package chapter3jiegouzhifa.TelephoneMapWords; 2 /** 3 * 电话号码对应英语单词 ...
Bailian3712 电话号码生成英语单词【查表】
3712:电话号码生成英语单词总时间限制: 1000ms 内存限制: 65536kB 描述我们知道手机键盘上一般可以用于输入字母,2可以输入a,b,c,3可以输入d,e,f,4可以输入g,h,i, ...
3.2电话号码对应英语单词
方法一. 神奇的双重while循环. 注:显然可以利用这种方法,打印出任意一个N维数组的任意组合. 个人理解:此双重循环的关键在于 answer[ ] 数组以及索引 k .answer[ ] 数组 ...
「软工结对编程」：最长英语单词链
项目内容这个作业属于哪个课程 2023年北航敏捷软件工程社区这个作业的要求在哪里结对项目-最长英语单词链我在这个课程的目标是学习有关软件开发的方法论,熟悉基本的软件开发流程,通过" ...
英文不好学c语言,英语不好怎么学编程？这里有你必备的英语单词
有很多要转行的小伙伴来问我,英语不好能学编程吗? 只是入门阶段学编程,并不需要多好的英语水平.简单认识一些常用的英语就可以了,毕竟现在程序开发环境对于小白来说也很友好,就算你不用汉译版的,也有很多教程 ...
编程之美-电话号码对应英文单词方法整理
[试题描述] 问题1的方法一:直接循环法假设电话号码只有3位,那么可能会有人很快写出3个for循环,如下: 对以上程序进行简单修改,增强扩展性: 问题1的方法二:递归的解法 ------------ ...
3.2 电话号码对应英语单词
原始问题如下:手机上面的数字键均对应了几个字符,譬如2对应了a,b,c.问题是当输入一段数字后,求出所有可能的字符组合第一种方法:假设电话号码是n个数字,那么就n个for循环. 这方法果断不好第二 ...

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

编程之美——电话号码对应英语单词相关推荐

最新文章

热门文章