在写一个程序，其中一步是用户输入一个单词，然后搜索字典，如果单词不存在，列举 相似的 单词 （ 多一个字母，少一个字母，或者改变其中一个字母） 例如 如果 用户 输入 cat,然后字典不存在这个单词， 他会 显示一些存在的相似单词， 如：at, can,cats  

有高手给点意见，我该如何下手不-.- 怎么用用户输入的那个单词，和字典拥有的单词对比，然后输出 符合要求的相似单词呢

用数据库存放字典,用数据库查询功能实现吧

字符数组char a[25]
输入的要查询的字符串char *a
输入字符的长度n=strlen(a)
假定字典存在一张索引表 表内容是索引在文件的位置 格式    字符位置
假定只是一张表而不是多重表，因为要建立多表的话是要用到斜堆结构的,表名abc
fopen这个表得到  FILE *fp1
简单点

找出相类似的函数就这么写
function(const char *a,int n)
{
char c;int n1;
c=a
比对索引表
判断找到没
找到
n1=fread(fp1)获取字符在字典文件中的位置
将字典文件指针fseek()到那个地方
for(i=1;i<n;i++)
比对字符*(a+i)和字典比对
存在
数组ab[i]=1
}
看是否是相似
检查数组元素的值 为1就代表 从字符串首到数组下表标加1的长度字符串是字典里面的

[ 本帖最后由 zhu224039 于 2012-11-27 07:12 编辑 ]