README

一个实现Aho–Corasick算法的PHP库
原始论文可以在这里找到这里

一个纯PHP实现的 Aho-Corasick算法
算法的原论文可以看这里
百度搜出来的AC算法的中文讲解就那么几篇，转载来转载去的，但我表示看不懂。
索性一怒之下看原始的论文，然后根据论文中的算法写了这个PHP实现。
改天我也写篇中文讲解，争取比那几篇写得更容易懂一些。

需求

PHP 7.0或更高版本

安装

 composer require tianhe1986/fatahocorasick

然后在你的代码中

require_once __DIR__ . '/vendor/autoload.php';
use FatAhoCorasick\FatAhoCorasick;

用法

基础

$ac = new FatAhoCorasick();

//add keyword, string or array
$ac->addKeyword(['art', 'cart']);
$ac->addKeyword('ted');

//compute info
$ac->compute(false);  //not using next array

//$ac->compute(true);  using next array

//search
$result = $ac->search('a carted mart lot one blue ted');

$result将如下所示

(
    [0] => Array
        (
            [0] => cart
            [1] => 2
        )

    [1] => Array
        (
            [0] => art
            [1] => 3
        )

    [2] => Array
        (
            [0] => ted
            [1] => 5
        )

    [3] => Array
        (
            [0] => art
            [1] => 10
        )

    [4] => Array
        (
            [0] => ted
            [1] => 27
        )

)

对于$result中的每个项目，item[0]表示找到的关键词，item[1]表示其起始位置。

分离计算和搜索

没有next数组

$ac = new FatAhoCorasick();

//add keyword, string or array
$ac->addKeyword(['art', 'cart']);
$ac->addKeyword('ted');

//compute info
$ac->compute(false);  //not using next array

//get output, goto and failure, then you can store them
$output = $ac->getOutput();
$goto = $ac->getGoto();
$failure = $ac->getFailure();

$nac = new FatAhoCorasick();
$result = $nac->searchByFailure('a carted mart lot one blue ted', $output, $goto, $failure);

有next数组

$ac = new FatAhoCorasick();

//add keyword, string or array
$ac->addKeyword(['art', 'cart']);
$ac->addKeyword('ted');

//compute info
$ac->compute(true);  //not using next array

//get output, and next, then you can store them
$output = $ac->getOutput();
$next = $ac->getNext();

$nac = new FatAhoCorasick();
$result = $nac->searchByNext('a carted mart lot one blue ted', $output, $next);