Section 1.2 namenum

最新推荐文章于 2025-09-04 16:45:21 发布

weixin_30832143

最新推荐文章于 2025-09-04 16:45:21 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/Yu2012/archive/2012/01/16/2323937.html

本文介绍了一个基于字典匹配的查询算法，该算法用于查找与给定编号对应的牛的名字。通过将字母转换为数字的方式，实现了对近5000个预定义名字的有效搜索。

这道题的题意给我们一个dict.txt, 里面按照字典序存入了近5000个可接受的牛的名字，然后输入一个

编号，让我们输出所有对应的可接受名字，首先我用一个alpha数组将26个字母对应其对应的编号，定

义两个字符串，一个用来存编号，一个用来从txt文件读入名字。比较的话，我们通过字符串来对应编号，

而不是编号对应字符串，每次读入一个名字，我们就将翻译成编号，然后与输入的编号来比较，如果一致

就输出名字，如果没有找到，就输出NONE。

/*
ID:yucept21
LANG:C++
TASK:namenum
*/

#include<cstdio>
#include<cstring>
#include<cstdlib>

const int N = 15;
const char alpha[30] = "22233344455566670778889990" ;

char a[N], b[N];

int main()
{
    freopen("namenum.in", "r", stdin);
    freopen("namenum.out", "w", stdout);
    freopen("dict.txt", "r", stderr);
bool mark = false;
    scanf( "%s", a);
while( fscanf( stderr, "%s", b) == 1)
    {
bool flag = true;
if( strlen(a) != strlen(b) )
continue;
int len = strlen(b);
for( int i = 0; i < len; i++ )
if( alpha[ b[i] - 'A' ] != a[i]) {
                flag = false;
break;
            }
if( flag)
        {
            printf( "%s\n", b);
            mark = true;
        }
    }
if( !mark) printf( "NONE\n");
}