※ 引述《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 怎麽做的. -- 赵客缦胡缨，吾钩霜雪明。银鞍照白马，飒沓如流星。 十步杀一人，千里不留行。是了拂衣去，深藏身与名。 闲过信陵饮，脱剑膝前横。将炙啖朱亥，持觞劝侯赢。 三杯吐然诺，五岳倒为轻。眼花耳热後，意气素霓生。 就赵挥金锤，邯郸先震惊。千秋二壮士，烜赫大梁城。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 23.243.62.254 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1479531719.A.A4B.html