在项目中需要对用户传递过来的文字进行过滤敏感词，关键词过滤扩展，用于检查一段文本中是否出现敏感词，基于Double-Array Trie 树实现

安装 libdatrie , 需要 libdatrie-0.2.4 或更新的版本

依赖 libiconv .安装

wget http://ftp.gnu.org/pub/gnu/libiconv/libiconv-1.14.tar.gz

tar -zxf libiconv-1.14.tar.gz

cd libiconv-1.14

./configure

make && make install

libdatrie 安装:

wget ftp://linux.thai.net/pub/ThaiLinux/software/libthai/libdatrie-0.2.4.tar.gz

tar -zxf libdatrie-0.2.4.tar.gz

cd libdatrie-0.2.4

./configure --prefix=/usr/local/libdatrie/

make ICONV_LIBS='/usr/local/lib/libiconv.so'

make install

安装 PHP 扩展

wget https://github.com/wulijun/php-ext-trie-filter/archive/master.zip

unzp master.zip

cd php-ext-trie-filter-master/

phpize

./configure --with-php-config=/usr/local/php/bin/php-config --with-trie_filter=/usr/local/libdatrie/

make && make install

将生成的 trie_filter.so 文件复制到 php 扩展目录,并在 php.ini 中添加该文件
安装完后，在 phpinfo 里可以看到 trie_filter 扩展，或者输入php -m查看

使用示例

<?php

echo "hello,www.2kb.com"."<br>";

$arrWord = array('word1', 'word2', 'test','word3');

$resTrie = trie_filter_new(); //create an empty trie tree

foreach ($arrWord as $k => $v) {

trie_filter_store($resTrie, $v);

}

trie_filter_save($resTrie, __DIR__ . '/blackword.tree');

$resTrie = trie_filter_load(__DIR__ . '/blackword.tree');

$strContent = 'hello word2 word1';

$arrRet = trie_filter_search($resTrie, $strContent);

print_r($arrRet); //Array(0 => 6, 1 => 5)

echo substr($strContent, $arrRet[0], $arrRet[1]); //word2

$arrRet = trie_filter_search_all($resTrie, $strContent);

print_r($arrRet); //Array(0 => Array(0 => 6, 1 => 5), 1 => Array(0 => 12, 1 => 5))

$arrRet = trie_filter_search($resTrie, 'hello word');

print_r($arrRet); //Array()

trie_filter_free($resTrie);

?>