实习小作业一拼写检查器.docVIP

实习小作业一 拼写检查器 041221120 张天明 基本介绍: 本程序实现了英汉字典得基本功能,使用了StarDict的开源词库,并将词库发在百合上,方便大家使用.内含57510单词及词组,完全符合项目要求.纯自己设计,没有参考任何他人程序. 基本功能: 在输入单词时可以有联想功能 对输入的单词进行判断，若正确则给出中文解释；若错误则提示可能的单词序列 可以判断输入的句子（**） 以上即老师的作业要求,全部实现. 关键特点: 使用时先读入词库索引,虽然起始慢了一点,可以快速查找. 时刻保存指针,可以迅速定位. 索引查找中,有两个关键步骤减少时间. 设立二级索引.我先写了一个名为Index2的程序,查找出首字母的位置,这样在一下的查找中,第一步-getFirst(w),得到其起始及结束位置.下面查找范围大幅度缩小.当然,进一步对第二个字母的位置列出索引可以进一步加速查找.但对只有57510个单词的词库意义不是很大,故未做. 使用步进法,大幅度减少查找量.(*)这个部分是程序的关键部分,由于在索引中,单词按顺序排列,采用了步进法,先l长度前进查找,发现大于后,再退回l长度,l转为1,就可以加速查找进程.大于的算法如下. for(i = 1;iloop;i++) { if(attempt[i] s1[i]) { break;//若小于,跳出 } if(attempt[i] s1[i]) { //大于分两种情况 if((l == 1)) return false;//步长为1时选择完毕; RecentPoint -=l;//否则,将步长调整为1,重做 if(RecentPoint FirstPoint) RecentPoint =FirstPoint; l = 1; break ; } } 其中attempt是索引单词数组,s1为待查单词数组. 关键就在于将字符比特化,然后一位一位的比较,只要某一位小于,即结束比较单词,转下一个单词.某一位大于,即回推指针并改变步长,再有哪些信誉好的足球投注网站.这个改进对运算时间缩短明显.不然下面用穷举查错误耗时会极大增加. 对句子的判断采用查找输入text中的空格数,小于2时表示为词组或单词,大于等于2时为句子,这样可以有效减少对句子进行单词判断的无用过程. 对错误的提示可能单词时采用穷举法.分少一字母,多一字母,左右位置交换,写错一字母四种情况考虑,事实上还有一些情况, ,如ll写成ii,如果用穷举法,消耗太多计算量, 这些就需要对常出的错误的总结.这个不是一个两个人能作到的,所以放弃了,只需要足够的情况总结,这部分容易写出来的 Enter的两个功用: 输入单词情况下, 获得最靠近的单词. 输入句子情况下,对句中单词一一分析. 使用说明: 直接运行,出现如下初始界面. 开始输入单词,在输入的过程中,左边List框显示最相近的词(此处相近强调的是在词库中位置的相近,如果选中的就是要输入的单词,可以直接按回车键得到其解释. 正常输入单词或者按回车得到单词后,右边输出框中即得到主要解释. 在运行的任何过程中,使用鼠标点击List框的单词,可以直接得到他的解释. 如果出现拼写错误(即在词库中无法查找到对应的单词时),输出框会显示可能的单词序列.分四种情况,具体阐述如上关键点之5; 输入句子的情况.在出现两个空格后,程序自动进入句子判断模式,主要是为了减少对句子进行单词判断的无效运算. 输入完毕后按回车键,本程序可以一一对句中单词进行分析.当然语法问题是这个小程序不可能检查出的…… 基本使用方法如上所示.