第十五周项目5--中英词典

本程序通过二分查找算法实现从文件中读取英语单词及其对应中文释义,并为用户提供单词查询服务。用户输入英文单词后,程序将返回该单词的中文释义。
/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:田成琳
*完成日期:2013年 12月6 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述: 一个英语单词
*问题描述:输入一个单词,输出对应的中文意思
*程序输出:中文意思
*问题分析:
*算法设计:
*/
#include<iostream>
#include<string>
#include<cstdio>
#include<fstream>
#include<cstdlib>
using namespace std;
int main()
{
    int i=0;
    string english[10000],word,chinese[10000];
    int high,low,mid;
    ifstream infile("D:\\english.txt",ios::in);
    if(!infile)
    {
        cerr<<"open error!"<<endl;
        exit(1);
    }
    while(!infile.eof())
    {
		infile>>english[i]>>chinese[i];
		i++;
	}
	infile.close();
	while(cin>>word)
	{
		if(word=="0000")
		{
			break;
		}
		else
		{
			high=i;
			low=0;
			mid=(high+low)/2;
			while(low<high&&english[mid]!=word)
			{
				if(english[mid]<word)
				{
					low=mid+1;
				}
				if(english[mid]>word)
				{
					high=mid-1;
				}
				mid=(high+low)/2;
			}
			if(english[mid]!=word)
			{
				cout<<"查无此词!"<<endl;
			}
			else
			{
				cout<<word<<"的意思是:"<<chinese[mid]<<endl;
			}
		}
	}
	return 0;
}


运行结果:

心得体会:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值