Java敏感词过滤

article/2025/9/23 16:35:24

方案一:使用String类的contains()

contains()方法用于判断字符串中是否包含指定的字符或字符串。

public static void main(String[] args) {String a = "敏感词";String b = "我的敏感词";System.out.println(b.contains(a));if (b.contains(a)) {System.out.println("有敏感词");}}

方案二:使用String类的indexOf()

indexOf()方法不仅能判断字符串中是否能包含某个字符,还可以返回对应的下标,而且能找出所有相同字符对应的下标

public static void main(String[] args) {String a = "敏感词";String b = "我的敏感词";System.out.println(b.indexOf(a));if (b.indexOf(a) > 0) {System.out.println("有敏感词");}}

注意:这两个方案有一个很大的问题是,随着敏感词数量的增多,敏感词检测的时间会呈线性增长。项目的敏感词数量只有几十个,使用这种方案不会存在太大的性能问题。但是如果项目中有成千上万个敏感词,使用这种方案就会很耗CPU了。

方案三:DAF有穷自动机算法算法

DFA的算法,即Deterministic Finite Automaton算法,翻译成中文就是确定有穷自动机算法。它的基本思想是基于状态转移来检索敏感词,只需要扫描一次待检测文本,就能对所有敏感词进行检测,所以效率比方案一高不少。

具体实现代码:

controller类

@ApiOperation(value = "是否为敏感词", notes = "是否为敏感词")@ApiImplicitParams({@ApiImplicitParam(name = "token", value = "token令牌", required = false, paramType = "header"),})@ControllerLogger@UnAuthentication@PostMapping(value = "/isSensitive")public JsonResult isSensitive(@ApiParam(name = "words", value = "字符串", required = true) @RequestParam String words,@ApiParam(name = "type", value = "1商品拍品2昵称3店铺名", required = true) @RequestParam Integer type) {JsonResult jsonResult = new JsonResult();HashSet<String> set = new HashSet<>();//这里我的敏感词存在数据库 大家结合自己的业务需求改动 可以存在txt文件中或者excelQueryFilter filter = new QueryFilter(DsSensitiveWords.class);filter.addFilter("type=", type);List<DsSensitiveWords> list = dsSensitiveWordsService.find(filter);for (DsSensitiveWords dsSensitiveWords : list) {//从数据库中取出敏感词 且用set去重set.add(dsSensitiveWords.getWords());}return jsonResult.setSuccess(true).setObj(SensitiveFilterUtil.checkTxt(words, set));}
SensitiveFilterUtil类
/*** 敏感词过滤工具类** @author yunshang*/import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;@SuppressWarnings({"unchecked", "rawtypes"})
public class SensitiveFilterUtil {/*** 敏感词集合*/public static HashMap sensitiveWordMap;/*** 初始化敏感词库,构建DFA算法模型*/public static void initContext(HashSet<String> set) {initSensitiveWordMap(set);}/*** 初始化敏感词库,构建DFA算法模型** @param sensitiveWordSet 敏感词库*/private static void initSensitiveWordMap(Set<String> sensitiveWordSet) {//初始化敏感词容器,减少扩容操作sensitiveWordMap = new HashMap<String, String>(sensitiveWordSet.size());Map<Object, Object> temp;Map<Object, Object> newWorMap;//遍历sensitiveWordSetfor (String key : sensitiveWordSet) {temp = sensitiveWordMap;for (int i = 0; i < key.length(); i++) {//转换成char型char keyChar = key.charAt(i);//库中获取关键字Object wordMap = temp.get(keyChar);//如果存在该key,直接赋值,用于下一个循环获取if (wordMap != null) {temp = (Map) wordMap;} else {//不存在则,则构建一个map,同时将isEnd设置为0,因为他不是最后一个newWorMap = new HashMap<>();//不是最后一个newWorMap.put("isEnd", "0");temp.put(keyChar, newWorMap);temp = newWorMap;}//最后一个if (i == key.length() - 1) temp.put("isEnd", "1");}}}/*** 判断文字是否包含敏感字符* <p>* 文本* <p>* 若包含返回true,否则返回false*/public static boolean contains(String txt) {boolean flag = false;for (int i = 0; i < txt.length(); i++) {int matchFlag = checkSensitiveWord(txt, i); //判断是否包含敏感字符if (matchFlag > 0) {//大于0存在,返回trueflag = true;}}return flag;}/*** 检查文字中是否包含敏感字符,检查规则如下:** @param txt* @param beginIndex* @return 如果存在, 则返回敏感词字符的长度, 不存在返回0*/private static int checkSensitiveWord(String txt, int beginIndex) {//敏感词结束标识位:用于敏感词只有1位的情况boolean flag = false;//匹配标识数默认为0int matchFlag = 0;char word;Map nowMap = sensitiveWordMap;for (int i = beginIndex; i < txt.length(); i++) {word = txt.charAt(i);//获取指定keynowMap = (Map) nowMap.get(word);if (nowMap != null) {//存在,则判断是否为最后一个//找到相应key,匹配标识+1matchFlag++;//如果为最后一个匹配规则,结束循环,返回匹配标识数if ("1".equals(nowMap.get("isEnd"))) {//结束标志位为trueflag = true;}} else {//不存在,直接返回break;}}if (matchFlag < 2 || !flag) {//长度必须大于等于1,为词matchFlag = 0;}return matchFlag;}/*** 获取文字中的敏感词* <p>* txt文字*/public static HashSet getSensitiveWord(String txt) {HashSet hashSet = new HashSet();for (int i = 0; i < txt.length(); i++) {//判断是否包含敏感字符int length = checkSensitiveWord(txt, i);if (length > 0) {//存在,加入list中hashSet.add(txt.substring(i, i + length));i = i + length - 1;//减1的原因,是因为for会自增}}return hashSet;}/*** context是要校验的内容。返回结果是list,为空说明没有敏感词** @param context* @return*/public static HashSet checkTxt(String context, HashSet<String> set) {initContext(set);//包含敏感词返回所有敏感词数据return getSensitiveWord(context);}
}

结果

 


http://chatgpt.dhexx.cn/article/PBN4d2oU.shtml

相关文章

浅析过滤敏感词过滤算法(C++)

本文转自浅析敏感词过滤算法(C)&#xff0c;自己也在其基础上根据自己的情况做了一点修改。 为了提高查找效率&#xff0c;这里将敏感词用树形结构存储&#xff0c;每个节点有一个map成员&#xff0c;其映射关系为一个string对应一个WordNode。 比如敏感词库里面有枪手、手枪…

js实现敏感词过滤算法

最近弄了一个用户发表评论的功能&#xff0c;用户上传了评论&#xff0c;再文章下可以看到自己的评论&#xff0c;但作为社会主义接班人&#xff0c;践行社会主义核心价值观&#xff0c;所以给评论敏感词过滤的功能不可少&#xff0c;在网上找了资料&#xff0c;发现已经有非常…

DFA 敏感词过滤算法

dfa 算法 创建字典树对输入的词典进行匹配 创建节点 这里的结点就是上面那幅图 package DFAtype Node struct {//结束End bool//节点Next map[rune]*Node }// AddChild add char func (n *Node) AddChild(c rune) *Node {if n.Next nil {n.Next make(map[rune]*Node)}// 这…

利用Trie(字典树)实现敏感词过滤算法

Trie&#xff08;字典树&#xff09;&#xff0c;正如它的名字一样&#xff0c;其主要的作用就是来存储字符串的&#xff0c;用它来实现字符串的查找效率比较高&#xff0c;查找的时间复杂度主要和它的元素&#xff08;字符串的长度&#xff09;O(W)相关&#xff0c;但是消耗的…

trie树之敏感词过滤算法

之前写过一篇关于Trie树的介绍&#xff1a;Trie树——在一个字符串集合中快速查找某个字符串。今天就用Trie树来实现敏感词过滤算法。 首先简单介绍一下Trie树的数据结构&#xff1a; 1.根节点不存储字符。 2.Trie树中除了根节点外其余节点都需要存储一个字符&#xff0c;另外…

敏感词过滤算法:前缀树算法

背景 平时我们在逛贴吧、牛客网的时候,我们经常可以看到一些形如 “***”的符号,通过上下文,我们也可以很容易猜到这些词原来是骂人的话,只是被系统和谐了。那么这是如何实现的呢?作为普通人,我们最先想到的一种办法就是把所有敏感串存入一个列表中,然后用户每发一条内…

敏感词过滤算法DFA

敏感词过滤方案 1 使用数据库模糊查询&#xff0c;效率太低 2 使用String.indexOf("")查找&#xff0c;数据库量大的话也是比较慢 3 把敏感词和内容使用全文检索&#xff08;solr,ElasticSearch&#xff09;技术进行分词再匹配&#xff0c;也是可以的&#xff0c;但是…

java敏感词过滤算法

本文参考博客&#xff1a;https://blog.csdn.net/henshuia/article/details/111498753?utm_mediumdistribute.pc_relevant.none-task-blog-2defaultbaidujs_title~default-0.pc_relevant_default&spm1001.2101.3001.4242.1&utm_relevant_index3 再次感谢作者分享&…

敏感词过滤-DFA算法

目录 DFA算法简介 Java实现DFA算法实现敏感词过滤 测试方法 创建DFAMap 根据DFAMap进行检验 完整代码 与前缀树的类似与不同 类似 不同 复杂度 DFA算法简介 在实现文字过滤的算法中&#xff0c;DFA是唯一比较好的实现算法。DFA即Deterministic Finite Automaton&…

[转*摘要*总结]敏感词过滤的算法原理之DFA算法

问题背景 敏感词、文字过滤是一个网站必不可少的功能&#xff0c;过滤的关键是用户输入内容与敏感字库的匹配。 对于字符串匹配&#xff0c;一般的方法是字符串子串包含判断、正则表达式判断&#xff0c;但对于用户输入的大量内容&#xff0c;它们的效率是非常低的。Google和百…

敏感词过滤算法 为内容保驾护航 Java/.Net/C++/c/Python等语言是如何进行敏感词打码限制的 高效防范违规内容

有人的地方&#xff0c;就有江湖&#xff0c;有输入框的地方&#xff0c;就有注入风险&#xff01;有输入框的地方&#xff0c;就有敏感词&#xff01;敏感词就像一个平台杀手&#xff0c;可能直接导致平台被封锁&#xff01; 敏感词是一个APP、一个网站、一个内容平台的“杀手…

MD5加密解密

md5加密 /*** 采用MD5加密解密** MD5加码 生成32位md5码*/public static String string2MD5(String inStr) {MessageDigest md5 null;try {md5 MessageDigest.getInstance("MD5");} catch (Exception e) {System.out.println(e.toString());e.printStackTrace();re…

一文读懂md5,md5有什么用,什么是md5加盐

md5是一种密码散列函数&#xff0c;在计算机安全领域得到广泛的应用。本文将带大家了解一些md5的知识点&#xff0c;什么是md5&#xff0c;md5有什么用&#xff0c;什么是md5加盐&#xff0c;为什么md5不可逆&#xff0c;为什么md5可能会被解密&#xff1f;帮助大家快速了解md5…

MD5摘要算法的几种解密方法,分享md5免费解密网站

在一个md5解密交流群看到有人讨论MD5算法解密&#xff0c;消息有上百条&#xff0c;但是具体怎么解密却没人讨论。所以&#xff0c;今天就这个话题浅谈一下MD5摘要算法的几种解密方法&#xff0c;以及分享使用MD5免费解密网站如何进行md5加密解密&#xff0c;大家可要轻点喷。 …

多因子选股策略(股票)

注:以下部分内容引用自《因子投资:方法与实践》一书 1. 原理 多因子策略是最广泛应用的策略之一。CAPM模型的提出为股票的收益提供了解释,但随着各种市场异象的出现,使得人们发现股票存在超额收益,这种收益不能为市场因子所解释,因此,出现了多因子模型。 多因子模型最…

MD5算法

写在前面&#xff1a; 本文章旨在总结备份、方便以后查询&#xff0c;由于是个人总结&#xff0c;如有不对&#xff0c;欢迎指正&#xff1b;另外&#xff0c;内容大部分来自网络、书籍、和各类手册&#xff0c;如若侵权请告知&#xff0c;马上删帖致歉。 目录 一、介绍二、算…

md5强比较弱比较

md5强比较&#xff0c;弱比较 强比较&#xff1a;使用三个 比较&#xff0c;比较值&#xff0c;也比较类型 弱比较&#xff1a;使用两个 比较&#xff0c;只比较值&#xff0c;不比较类型 ab 将a&#xff0c;b的值转换成同类型再比较值ab 先判断a&#xff0c;b类型&#…

MD5 几种方法的选择

转&#xff1a;http://zoroeye.iteye.com/blog/2026984?utm_sourcetuicool&utm_mediumreferral md5加密实现方法有很多种&#xff0c;也导致很难选择。大概分析下自己了解的一些用法。 1.sun官方 sun提供了MessageDigest和BASE64Encoder可以用指定算法加密。 例&…

MD5是什么?及其它的特点

比较官方的解释大家可以百度&#xff0c;这里我说一下自己的理解。 一.作用&#xff1a;一般用于互联网一种数据的唯一性标识。 二.实体&#xff1a;本身是一个128位的0/1比特。一般被表示为16进制的字符串。4个比特位组成一个16进制字符&#xff0c;因此常常能见到的是&#…

抓强势股MACD大牛启动通达信指标公式 无未来 不加密

快速抓黑马强势股 好股不错过 利润翻倍的好指标 本指标能帮您快速缩小选股范围&#xff0c;紧盯信号&#xff0c;结合主力资金和主力活跃度来综合判断个股买点机会&#xff0c;强势个股精选&#xff0c;结合指标信号能快速参与强势个股回踩操作机会&#xff0c;买点更…