我正在使用C++编写一个拼写检查程序,并且我已经陷入了实现中的某个步骤.
假设我们有一个包含正确拼写单词的文本文件和一个我们想要检查拼写错误的输入字符串.如果该字符串是拼写错误的单词,我可以通过检查文本文件中的所有单词并选择与其不同的单词和最少的字母来轻松找到其正确的表单.对于那种类型的输入,我实现了一个函数来计算2个字符串之间的Levenshtein编辑距离.到现在为止还挺好.
现在,困难的部分:如果输入的字符串是拼写错误的单词的组合怎么办？例如,"iloevcokies".考虑到"i","love"和"cookies"是可以在文本文件中找到的单词,我如何使用已经实现的Levenshtein函数来确定文件中哪些单词适合进行校正？另外,我如何在正确的位置插入空格？
欢迎任何想法:)