电话号码对应英语单词

来源：《编程之美-----微软技术面试心得》

要求：根据一串数字输出对应在手机键盘上的相应所有字符。

#include < stdio.h >
#include < stdlib.h >

// KeyBoard二维数组记录每个数字键对应的字符集
char KeyBoard[ 10 ][ 10 ] = {
"" , // 0
"" , // 1
" ABC " , // 2
" DEF " , // 3
" GHI " , // 4
" JKL " , // 5
" MNO " , // 6
" PQRS " , // 7
" TUV " , // 8
" WXYZ " , // 9此处逗号可以不要
};

// Total数组记录每个数据见能表达的字母的个数
int Total[ 10 ] = {
0 , // 0
0 , // 1
3 , // 2
3 , // 3
3 , // 4
3 , // 5
3 , // 6
4 , // 7
3 , // 8
4 // 9
};

// OffSize数组记录每个字母在它所在的数字键能代表的字符集中的偏移（索引）,初始化为0
int OffSize[ 10 ] = { 0 };

int main()
{
// Number数组存放一串待处理的数字
int Number[] = { 2 , 3 , 4 };
// n为Number数组中数字的个数
int n = sizeof (Number) / sizeof (Number[ 0 ]);

while ( 1 )
{
for ( int i = 0 ;i < n;i ++ )
printf( " %c " ,KeyBoard[Number[i]][OffSize[Number[i]]]);
printf( " \n " );

int k = n - 1 ; // 此句的位置很重要
while (k >= 0 )
{
if (OffSize[Number[k]] < Total[Number[k]] - 1 )
{
OffSize[Number[k]] ++ ;
break ;
}
else
{
OffSize[Number[k]] = 0 ;
k -- ;
}
}

if (k < 0 )
break ;

}

return (EXIT_SUCCESS);
}

转载于:https://www.cnblogs.com/strider/articles/Algrithm_1.html