搜索引擎的拼写纠错功能实现

转自：http://blog.sina.com.cn/s/blog_567842410100obxd.html

现在各大流行的搜索引擎几乎都具备一个功能，那就是提供拼写纠错功能。用户将查询的关键词提交给搜索引擎之后，搜索引擎便开始分析用户的输入，检查用户的拼写是否有错误，如果有的话，给出正确的拼写建议。也就是说，搜索引擎的拼写纠错功能，要完成两部分的工作，首先，对用户输入的查询进行处理，判断是否有拼写错误，接着，对于有拼写错误的查询输入，给出正确词汇的提示。因为中文的拼写纠错涉及到中文分词等复杂逻辑，所以本文只对英文的拼写纠错进行讨论。

23款小游戏-Python一行代码就能玩

给IT入门加星标，提升编程技能

free-python-games，一行代码就能进入使用Python开发的小游戏快乐玩耍！

安装

pip install freegames

Python包括随您的安装一起分发的大量标准库。标准库有一个称为Turtle的模块，这是一种向普通人介绍python编程的流行方法。今天介绍的所有游戏都是使用Python及其Turtle模块实现的。