您好,登錄后才能下訂單哦!
將所有敏感詞生成 Trie 樹結構,便于做敏感詞檢測,生成代碼如下
class TrieNode
{
private static $TrieTree;
public function __construct()
{
static::$TrieTree = [];
}
public function insert($sensWords): TrieNode
{
$words = preg_split('//u', $sensWords, -1, PREG_SPLIT_NO_EMPTY);
$_tree = &static::$TrieTree;
foreach ($words as $key => $_word) {
if (!isset($_tree[$_word])) {
$_tree[$_word] = [
'isEnd' => !isset($words[$key + 1]),
'child' => []
];
}
$_tree = &$_tree[$_word]['child'];
}
return $this;
}
public function getTree()
{
return static::$TrieTree;
}
}
$treeNode = (new TrieNode)->insert('CNM')->insert('MLGB')->insert('WRNM')->getTree();
echo json_encode($treeNode,JSON_UNESCAPED_UNICODE);
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。