※ 引述《yoco (眠月)》之铭言：
: 有问题想要请教资料结构算法们的大大 <(_ _)>
: 最近无聊，想要作个 personal project：search engine
: 我知道怎么在字串里面作快速的精准搜索，比方说 KMP、BM、 suffix tree 之类
: 但我不知道怎么作快速的模糊搜索 ＠＠
: 想请各位前辈给一些资料、方向、关键字，感谢万分。
: ps. 如果能顺便有如何在硬盘上有效率的保存 index 的相关资料那就更好了 XD
嗯.. 我觉得这篇写的不错.
教你怎么做 spell checker -> 也算是 fuzzy search, allow one char error.
http://norvig.com/spell-correct.html
比较复杂的可以去看一下 Lucene/Solr 怎么做的.