DFA算法屏蔽词

最新推荐文章于 2024-07-06 23:11:48 发布

小黑哥儿

最新推荐文章于 2024-07-06 23:11:48 发布

阅读量601

点赞数

分类专栏：面试题文章标签： DFA算法屏蔽词

本文链接：https://blog.csdn.net/qq_34735590/article/details/100660796

版权

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

摘要由CSDN通过智能技术生成

<?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));

    }