GitHub
git://www.github.com/bevacqua/fuzzysearch.gitgit clone http://www.github.com/bevacqua/fuzzysearch$ svn co --depth empty http://www.github.com/bevacqua/fuzzysearchchecked out revision 1.$ cd repo$ svn up trunkfuzzysearch
javascript中的小型快速模糊搜索
模糊搜索允许灵活匹配字符串，这对于基于轻量级用户输入非常快速地过滤数据非常有用。
演示要查看实际操作，头部指向 bevacqua。github/horsey，它是一个使用 fuzzysearch 过滤结果以基于用户输入过滤结果的演示。
来自 npm
npm install --save fuzzysearch
fuzzysearch(needle, haystack)如果 needle 使用模糊搜索算法匹配 haystack，则返回 true。 注意，这个程序不实现 distance distance，而是一个简化的版本，其中的代价是没有近似值。 只有当 needle 中的每个字符都可以在 haystack 中找到并且在前面的匹配之后发生时，该方法才会返回 true。
fuzzysearch('twl', 'cartwheel') // lt;- truefuzzysearch('cart', 'cartwheel') // lt;- truefuzzysearch('cw', 'cartwheel') // lt;- truefuzzysearch('ee', 'cartwheel') // lt;- truefuzzysearch('art', 'cartwheel') // lt;- truefuzzysearch('eeel', 'cartwheel') // lt;- falsefuzzysearch('dog', 'cartwheel') // lt;- false
对于这种算法来说，一个令人兴奋的应用就是过滤autocomplete菜单中的选项，查看 horsey 以获取如何看上去像这样的例子。
但是regexp。 ！
当前的实现使用了mr建议的算法。 一位疯狂的俄罗斯编译器工程师，在v8公司工作。
许可证mit
热门内容
