自动校正，自动完成function
Hii，
当我们在Ms-word，google等中输入单词时，我们会看到建议……他们是如何做到的？
我想知道如何执行自动纠正，自动完成，拼写检查等技术。 HOw是实际存储的词……遵循什么算法…… ???
任何建议可行方式的链接都是受欢迎的，
以下是一些对于处理（和查找）字符串特别有用的数据结构。
- 尝试
- 后缀树
- 有向无环字图
- 后缀数组
- Patricia trie
这些对于自动完成尤其有用。
这是一个用Python编写的简单拼写检查程序，对它的工作原理有点偏离。
为了构建字典，你可以“解析”例如维基百科来收集已知的单词。