DFA算法屏蔽词

最新推荐文章于 2022-02-25 08:40:15 发布

原创

最新推荐文章于 2022-02-25 08:40:15 发布 · 647 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#DFA算法 #屏蔽词

本文介绍了如何使用确定有限状态自动机（DFA）算法进行屏蔽词的高效过滤。通过DFA，可以实现对文本内容的快速扫描，有效屏蔽特定词汇，确保内容的合规性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php
/**
 * 敏感词过滤方法.
 */

SensitiveTool::saveSensitiveWord();
$res = SensitiveTool::filterSensitiveWord('旅馆1');
var_dump($res);

class SensitiveTool
{
    private static $arrHashMap = [];
    private static $file       = 'sensitive.txt';

    /**
     * 把敏感词保存为文件
     * @return bool|int
     */
    public static function saveSensitiveWord(){
        $data = [
	        '旅馆',
	        '旅店',
	        '招待所',
	        '浴池',
	        '计时休息',
	        '英租界',
	        '法租界',
	        '法租',
	        '英租',
	        '租界',
	        '饭店',
	        '宾馆',
	        '酒店',
	        '客栈',
	        '洗浴',
	        '最'
	    ];
        foreach( $data as $k => $v ){
            self::addKeyWord($v);
        }
        var_dump(self::$arrHashMap);
        return file_put_contents(self::$file,serialize(self::$arrHashMap));

    }

    /**
     * 过滤敏感词
     * @param $strWord
     * @return mixed
     */
    public static function filterSensitiveWord( $strWord ){
        $file = unserialize(file_