dana/bitap

该包已被废弃,不再维护。作者建议使用loilo/fuse包。

基于Bitap算法的模糊字符串搜索

v1.0.0 2016-02-08 17:57 UTC

This package is not auto-updated.

Last update: 2021-02-23 07:30:57 UTC


README

\Dana\Bitap是Bitap模糊字符串匹配算法的PHP最小化实现。

警告

该项目已经很久没有更新了,而且我认为它本身也不是很好。我没有亲自尝试过,但你可以考虑使用Loilo/Fuse

用法

提供了两种方法:match(),它测试单个针字符串与单个干草堆字符串的匹配,以及grep(),它测试单个针字符串与干草堆字符串数组的匹配(类似于\preg_grep())。

// Returns true
(new \Dana\Bitap\Bitap())->match('foo', 'foobar', 0);

// Returns [0 => 'foobar']
(new \Dana\Bitap\Bitap())->grep('bar', ['foobar', 'foobaz'], 0);

// Returns [0 => 'foobar', 1 => 'foobaz']
(new \Dana\Bitap\Bitap())->grep('bar', ['foobar', 'foobaz'], 1);

待办事项

  • 使Unicode安全
  • 提供返回匹配索引的方法