自动校正,自动完成功能

Fla*_*ash 3 c c++ algorithm data-structures

Hii,

当我们在Ms-word,google等中输入单词时,我们会看到建议......他们是如何做到的?

我想知道如何执行自动纠正,自动完成,拼写检查等技术.HOw是实际存储的单词......遵循什么算法...... ???

任何建议可行方式的链接都是受欢迎的,

phi*_*mue 5

以下是一些对于处理(和查找)字符串特别有用的数据结构.

这些对于自动完成尤其有用.

是一个用Python编写的简单拼写检查程序,对它的工作方式有点偏离.

为了构建字典,您可以"解析"例如维基百科以收集已知单词.