【发布时间】:2017-06-22 12:53:08
【问题描述】:
我需要在 c 中创建拼写检查器以进行评估。我设法开始工作 - 我有一个包含所有字典的文本文件,我编写了如何读取文件的代码,如何将所选文件与字典文件进行比较,现在我需要打印出拼写错误的新文本文件找到,它们是什么,以及它们的正确版本。最大的问题是,我不知道该怎么做。我现在的代码可以说文件之间存在差异。但我不知道如何让 strcmp 逐个字符串逐字检查是否有问题。
在字典文件中是所有单词,所以当然,如果我的程序正在读取其他文件,比较,然后将文件中没有的所有单词写入新的输出文件有错误,这些输出错误单词也将只是随机单词,它们甚至不在文本文件中,也不与文本文件连接。
我希望我能很好地解释我的问题,并且有人会告诉我如何解决这个问题。我什至不要求代码,我只需要知道如何编写程序的其余部分。对不起,对于我的英语,它是我的第二语言,所以我仍然会犯语法错误。
【问题讨论】:
-
您需要想出一个数据结构,它可以让您轻松识别刺痛,不会对内存造成巨大负担,并且可以让您启动匹配。此任务的一个可能是suffix tree。您需要将字典文件加载到其中,并在读取测试文件时使用它。但是你的问题离题了,因为它仍然太宽泛了。
-
你能把你的代码贴出来吗?
标签: c dictionary spell-checking