使用线性表、树或者Hash表等数据结构及查找相关算法编写一个实现输入法功能的程序,就好比用手机的电话号码输入单词一般,词典、查询文件以及输出结果文件由外部文件给出!
截止日期:08年5月29日
外部给出一个词典文本,一个查询文本,要求输出一个结果文本,编程时要考虑到联想输入的效果
如:词典文本
A 25
ABILITY 1
ABOUT 1
ADDED 1
AFFLUENT 1
AFTER 5
AFTERNOON 1
AGAIN 1
AGAINST 2
AGENDA 1
AGO 1
AGREED 1
AIR 1
ALBANY 5
……
(第一列是单词,第二列是出现的频率度)
查询文本:
266
2245489
1
经过程序后要得到输出文本:
266
2 COME BOND
1 AMONG
1 ANNOUNCED
3 CONGESTION CONFERENCE CONSCIENCE
1 CONSTITUENTS
1 CONSIDERATION
2245489
1 ABILITY
1
0
注意:程序要求采用程序接口参数定义即整个程序的主函数用 main(argc,argv)实现参数传递。程序根据该字符串读取码本文件路径、查询文件路径和输出结果文件路径等参数。
我只剩这么点分了,全都拿出来了,牛人们快点帮帮忙吧,确实很急啊,谢谢啦!本题依据为《编程之美