USACO解析name that number篇

题目大意:
常规的手机键盘上，拨号键上面的每一个数字都代表了3个字母，所以输入一组数字之后会产生很多个字母组合，现在给你一个字典，字典里面的名字都按照字母顺序排好了，要求你输入1~12个数字，然后输出与字典里面相同的字母组合，如果没有在字典里查找到相同的字母组合，就输出“NONE”
解题思路：
常规的解法是，先生成这些数字能够生成的字母组合，然后再逐一到字典里面比对，这样做不会超时。另一种算法效率比较高的方法就是，只比对每个字母所代表的数字，这样只需要直接搜索字典里面符合数字的字母组合就行

/*
ID: huangxi16
LANG: C++
TASK: namenum
*/
#include <stdio.h>
#include <string.h>
//key 每个字母对应的按键号  
int key[28]= {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,0};
//num 存放输入的数字
char num[20];
int main()
{
    //s 存放从字典里读入的字符串
	char s[200];
    freopen("namenum.in","r",stdin);
    freopen("namenum.out","w",stdout);
    scanf("%s",num);
	//n 计算输入输入数字的长度
    int n=strlen(num);
	//标记字典里是否有对应的名字
    int count=0;
    freopen("dict.txt","r",stdin);
    while(scanf("%s",s)!=EOF)
    {
        int m=0;
        m=strlen(s);
		//这里做了一个优化，只有从字典读入的字符串长度和输入数字的长度一样时，才进行处理
        if(n==m)
        {
			//利用ascii码加减进行按位比对，注意m必须不小于0
            while(num[n-m]-48==key[s[n-m]-'A']&&m>=0)
            {
                m--;
                if(0==m)
                {
                    printf("%s\n",s);

                    count++;
                }
            }
        }

    }
    if(0==count)
        printf("NONE\n");
    return 0;
}