algo/kmp

KMP字符串搜索算法

维护者

详细信息

github.com/c9s/phpkmp

主页

源代码

问题

安装: 12

依赖: 0

建议者: 0

安全: 0

星标: 9

关注者: 4

分支: 0

开放问题: 0

语言：C

dev-master 2016-04-09 14:40 UTC

Requires

  • php: >=5.3.0

MIT b968b7fe497cd669be173a731d9ec61d90685512

  • Yo-An Lin <cornelius.howl.woop@gmail.com>

This package is auto-updated.

Last update: 2024-08-29 04:40:01 UTC

README

Build Status

要求

  • PHP ^5.3

安装

phpize 
make
make install

使用

kmp_search(string haystack, string needle)

返回值：(int) 如果 needle 在 haystack 中未找到，则此函数返回 -1。

$pos = kmp_search("zjifeoabcabcjiefjie", "abcabc");

kmp_prefix(string needle)

返回值：(resource) 此函数返回一个预计算的前缀数组的资源。当有多个要搜索的haystack时，返回的资源可以被重用。

$prefix = kmp_prefix("abcabc");
$pos = kmp_search_prefix("zjifeoabcabcjiefjie", $prefix);

参考

许可证

在MIT许可证下发布