规范职工网络行为的PHP前缀树算法实践

<?php
/**
 * 前缀树节点类
 * 适配规范职工网络行为的关键词检测场景
 */
class TrieNode {
    public $char;         // 节点存储的字符
    public $isEnd;        // 是否为关键词结束节点
    public $children;     // 子节点列表
    public function __construct($char) {
        $this->char = $char;
        $this->isEnd = false;
        $this->children = []; // 键为字符，值为TrieNode对象
    }
}
/**
 * 前缀树核心类
 * 提供插入、查询、关键词检测功能
 */
class Trie {
    private $root;        // 根节点
    public function __construct() {
        $this->root = new TrieNode(''); // 根节点无实际字符
    }
    /**
     * 插入关键词到前缀树
     * @param string $word 待插入的违规关键词
     */
    public function insert($word) {
        $currentNode = $this->root;
        $length = strlen($word);
        for ($i = 0; $i < $length; $i++) {
            $char = $word[$i];
            // 若子节点不存在则创建
            if (!isset($currentNode->children[$char])) {
                $currentNode->children[$char] = new TrieNode($char);
            }
            // 移动到子节点
            $currentNode = $currentNode->children[$char];
        }
        // 标记关键词结束节点
        $currentNode->isEnd = true;
    }
    /**
     * 检测内容中是否包含违规关键词
     * @param string $content 职工网络行为产生的内容
     * @return array 检测结果，包含是否命中及命中的关键词
     */
    public function detectKeywords($content) {
        $result = [
            'hasIllegal' => false,
            'keywords' => []
        ];
        $length = strlen($content);
        $rootNode = $this->root;
        for ($i = 0; $i < $length; $i++) {
            $currentNode = $rootNode;
            $currentWord = '';
            for ($j = $i; $j < $length; $j++) {
                $char = $content[$j];
                if (!isset($currentNode->children[$char])) {
                    break;
                }
                $currentWord .= $char;
                $currentNode = $currentNode->children[$char];
                // 若为结束节点，说明命中关键词
                if ($currentNode->isEnd) {
                    $result['hasIllegal'] = true;
                    if (!in_array($currentWord, $result['keywords'])) {
                        $result['keywords'][] = $currentWord;
                    }
                    // 支持关键词叠加检测，不中断遍历
                }
            }
        }
        return $result;
    }
}
// -------------- 规范职工网络行为场景演示 --------------
// 1. 初始化前缀树并加载违规关键词库
$trie = new Trie();
$illegalKeywords = [
    '涉密文件', '内部资料', '违规外传', 
    '恶意链接', '非法平台'
];
foreach ($illegalKeywords as $keyword) {
    $trie->insert($keyword);
}
// 2. 模拟职工网络行为产生的内容（如即时消息、网页提交内容）
$staffContents = [
    '这份涉密文件请发给外部合作方',
    '分享一个高效办公工具链接',
    '内部资料请勿违规外传',
    '今天的工作汇报已发送至邮箱'
];
// 3. 检测内容并输出结果
foreach ($staffContents as $index => $content) {
    $detectResult = $trie->detectKeywords($content);
    echo "职工内容" . ($index + 1) . "：{$content}\n";
    if ($detectResult['hasIllegal']) {
        echo "检测结果：存在违规关键词，关键词列表：" . implode(',', $detectResult['keywords']) . "\n";
        echo "处理建议：拦截内容发送，提醒职工规范网络行为\n\n";
    } else {
        echo "检测结果：无违规关键词，内容正常放行\n\n";
    }
}
?>