电子词典

来源:互联网 发布:嵌入式linux驱动开发 编辑:程序博客网 时间:2024/04/30 04:12
#include <stdio.h>
#include <stdlib.h>
#include <string.h>


char e[8000][25],c[8000][25];
int words=0;
int search(int low,int high,char *k);
int main()
{
    char key[25];
    FILE *fpin;
    fpin=fopen("dictionary.txt","r");
    if(fpin==NULL)
    {
        printf("can't open\n");
        exit(1);
    }
    while(!feof(fpin))
    {
        fscanf(fpin,"%s%s",e[words],c[words]);
        words++;
    }
    fclose(fpin);
    while(1)
    {
        printf("请输入需查询的词(0000结束):");
        scanf("%s",key);
        if(strcmp(key,"0000")==0)
            break;
        else
        {
            int low=0,high=words-1;
            int t=search(low,high,key);
            if(t==-1)
                printf("没有这个词\n");
            else
                printf("%s的意思是:%s\n",key,c[t]);
        }
    }
        printf("欢迎再次使用\n");
    return 0;
}/*****************************************************************
功能描述:二分法查找单词
输入参数:low-数组较小一端的下标
           high-数组较大一端的下标
           *k-指向存储需查找单词的空间
返回值:-1
其它说明:无
******************************************************************/
int search(int low,int high,char *k)
{
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(strcmp(e[mid],k)==0)
            return mid;
        else if(strcmp(e[mid],k)>0)
            high=mid-1;
        else
            low=mid+1;
    }
    return -1;

}


0 0
原创粉丝点击