zoukankan      html  css  js  c++  java
  • java过滤关键字(DFA算法)


    转:https://my.oschina.net/magicalSam/blog/1528428 https://my.oschina.net/magicalSam/blog/1528524 项目中有使用过滤关键字的地方,在此自己记录一下. 无需其他java包,main方法直接执行,项目中具体使用的话,一般项目启动就加载关键字的文件,然后使用静态map存储,使用直接调用即可.
    分两种方法,第一种是推荐使用的,第二种是ik分词器分词匹配,不推荐,因为效率不高,匹配度不高.


    1:DFA算法(推荐)

    package com.itcorey;
    
    import com.google.common.io.Files;
    import org.springframework.core.io.ClassPathResource;
    
    import java.io.IOException;
    import java.nio.charset.Charset;
    import java.util.*;
    
    /**
     * 敏感词处理工具 - DFA算法实现
     *
     * @author sam
     * @since 2017/9/4
     */
    public class SensitiveWordUtil {
    
        /**
         * 敏感词匹配规则
         */
        public static final int MinMatchTYpe = 1;      //最小匹配规则,如:敏感词库["中国","中国人"],语句:"我是中国人",匹配结果:我是[中国]人
        public static final int MaxMatchType = 2;      //最大匹配规则,如:敏感词库["中国","中国人"],语句:"我是中国人",匹配结果:我是[中国人]
    
        /**
         * 敏感词集合
         */
        public static HashMap sensitiveWordMap;
    
        /**
         * 初始化敏感词库,构建DFA算法模型
         *
         * @param sensitiveWordSet 敏感词库
         */
        public static synchronized void init(Set<String> sensitiveWordSet) {
            initSensitiveWordMap(sensitiveWordSet);
        }
    
        /**
         * 初始化敏感词库,构建DFA算法模型
         *
         * @param sensitiveWordSet 敏感词库
         */
        private static void initSensitiveWordMap(Set<String> sensitiveWordSet) {
            //初始化敏感词容器,减少扩容操作
            sensitiveWordMap = new HashMap(sensitiveWordSet.size());
            String key;
            Map nowMap;
            Map<String, String> newWorMap;
            //迭代sensitiveWordSet
            Iterator<String> iterator = sensitiveWordSet.iterator();
            while (iterator.hasNext()) {
                //关键字
                key = iterator.next();
                nowMap = sensitiveWordMap;
                for (int i = 0; i < key.length(); i++) {
                    //转换成char型
                    char keyChar = key.charAt(i);
                    //库中获取关键字
                    Object wordMap = nowMap.get(keyChar);
                    //如果存在该key,直接赋值,用于下一个循环获取
                    if (wordMap != null) {
                        nowMap = (Map) wordMap;
                    } else {
                        //不存在则,则构建一个map,同时将isEnd设置为0,因为他不是最后一个
                        newWorMap = new HashMap<>();
                        //不是最后一个
                        newWorMap.put("isEnd", "0");
                        nowMap.put(keyChar, newWorMap);
                        nowMap = newWorMap;
                    }
    
                    if (i == key.length() - 1) {
                        //最后一个
                        nowMap.put("isEnd", "1");
                    }
                }
            }
        }
    
        /**
         * 判断文字是否包含敏感字符
         *
         * @param txt       文字
         * @param matchType 匹配规则 1:最小匹配规则,2:最大匹配规则
         * @return 若包含返回true,否则返回false
         */
        public static boolean contains(String txt, int matchType) {
            boolean flag = false;
            for (int i = 0; i < txt.length(); i++) {
                int matchFlag = checkSensitiveWord(txt, i, matchType); //判断是否包含敏感字符
                if (matchFlag > 0) {    //大于0存在,返回true
                    flag = true;
                }
            }
            return flag;
        }
    
        /**
         * 判断文字是否包含敏感字符
         *
         * @param txt 文字
         * @return 若包含返回true,否则返回false
         */
        public static boolean contains(String txt) {
            return contains(txt, MaxMatchType);
        }
    
        /**
         * 获取文字中的敏感词
         *
         * @param txt       文字
         * @param matchType 匹配规则 1:最小匹配规则,2:最大匹配规则
         * @return
         */
        public static Set<String> getSensitiveWord(String txt, int matchType) {
            Set<String> sensitiveWordList = new HashSet<>();
    
            for (int i = 0; i < txt.length(); i++) {
                //判断是否包含敏感字符
                int length = checkSensitiveWord(txt, i, matchType);
                if (length > 0) {//存在,加入list中
                    sensitiveWordList.add(txt.substring(i, i + length));
                    i = i + length - 1;//减1的原因,是因为for会自增
                }
            }
    
            return sensitiveWordList;
        }
    
        /**
         * 获取文字中的敏感词
         *
         * @param txt 文字
         * @return
         */
        public static Set<String> getSensitiveWord(String txt) {
            return getSensitiveWord(txt, MaxMatchType);
        }
    
        /**
         * 替换敏感字字符
         *
         * @param txt         文本
         * @param replaceChar 替换的字符,匹配的敏感词以字符逐个替换,如 语句:我爱中国人 敏感词:中国人,替换字符:*, 替换结果:我爱***
         * @param matchType   敏感词匹配规则
         * @return
         */
        public static String replaceSensitiveWord(String txt, char replaceChar, int matchType) {
            String resultTxt = txt;
            //获取所有的敏感词
            Set<String> set = getSensitiveWord(txt, matchType);
            Iterator<String> iterator = set.iterator();
            String word;
            String replaceString;
            while (iterator.hasNext()) {
                word = iterator.next();
                replaceString = getReplaceChars(replaceChar, word.length());
                resultTxt = resultTxt.replaceAll(word, replaceString);
            }
    
            return resultTxt;
        }
    
        /**
         * 替换敏感字字符
         *
         * @param txt         文本
         * @param replaceChar 替换的字符,匹配的敏感词以字符逐个替换,如 语句:我爱中国人 敏感词:中国人,替换字符:*, 替换结果:我爱***
         * @return
         */
        public static String replaceSensitiveWord(String txt, char replaceChar) {
            return replaceSensitiveWord(txt, replaceChar, MaxMatchType);
        }
    
        /**
         * 替换敏感字字符
         *
         * @param txt        文本
         * @param replaceStr 替换的字符串,匹配的敏感词以字符逐个替换,如 语句:我爱中国人 敏感词:中国人,替换字符串:[屏蔽],替换结果:我爱[屏蔽]
         * @param matchType  敏感词匹配规则
         * @return
         */
        public static String replaceSensitiveWord(String txt, String replaceStr, int matchType) {
            String resultTxt = txt;
            //获取所有的敏感词
            Set<String> set = getSensitiveWord(txt, matchType);
            Iterator<String> iterator = set.iterator();
            String word;
            while (iterator.hasNext()) {
                word = iterator.next();
                resultTxt = resultTxt.replaceAll(word, replaceStr);
            }
    
            return resultTxt;
        }
    
        /**
         * 替换敏感字字符
         *
         * @param txt        文本
         * @param replaceStr 替换的字符串,匹配的敏感词以字符逐个替换,如 语句:我爱中国人 敏感词:中国人,替换字符串:[屏蔽],替换结果:我爱[屏蔽]
         * @return
         */
        public static String replaceSensitiveWord(String txt, String replaceStr) {
            return replaceSensitiveWord(txt, replaceStr, MaxMatchType);
        }
    
        /**
         * 获取替换字符串
         *
         * @param replaceChar
         * @param length
         * @return
         */
        private static String getReplaceChars(char replaceChar, int length) {
            String resultReplace = String.valueOf(replaceChar);
            for (int i = 1; i < length; i++) {
                resultReplace += replaceChar;
            }
    
            return resultReplace;
        }
    
        /**
         * 检查文字中是否包含敏感字符,检查规则如下:<br>
         *
         * @param txt
         * @param beginIndex
         * @param matchType
         * @return 如果存在,则返回敏感词字符的长度,不存在返回0
         */
        private static int checkSensitiveWord(String txt, int beginIndex, int matchType) {
            //敏感词结束标识位:用于敏感词只有1位的情况
            boolean flag = false;
            //匹配标识数默认为0
            int matchFlag = 0;
            char word;
            Map nowMap = sensitiveWordMap;
            for (int i = beginIndex; i < txt.length(); i++) {
                word = txt.charAt(i);
                //获取指定key
                nowMap = (Map) nowMap.get(word);
                if (nowMap != null) {//存在,则判断是否为最后一个
                    //找到相应key,匹配标识+1
                    matchFlag++;
                    //如果为最后一个匹配规则,结束循环,返回匹配标识数
                    if ("1".equals(nowMap.get("isEnd"))) {
                        //结束标志位为true
                        flag = true;
                        //最小规则,直接返回,最大规则还需继续查找
                        if (MinMatchTYpe == matchType) {
                            break;
                        }
                    }
                } else {//不存在,直接返回
                    break;
                }
            }
            if (matchFlag < 2 || !flag) {//长度必须大于等于1,为词
                matchFlag = 0;
            }
            return matchFlag;
        }
    
        public static void getRank(String s) throws IOException {
    
            ClassPathResource classPathResource = new ClassPathResource("短信模板审核关键词.txt");
            List<String> list = Files.readLines(classPathResource.getFile(), Charset.forName("gbk"));
    
            //初始化敏感词库
            SensitiveWordUtil.init(new HashSet<String>(list));
    
            System.out.println("敏感词的数量:" + SensitiveWordUtil.sensitiveWordMap.size());
    
    
        }
    
    
        public static void main(String[] args) throws IOException {
    
            //这是我自己项目中使用
    //        ClassPathResource classPathResource = new ClassPathResource("关键词.txt");
    //        List<String> list = Files.readLines(classPathResource.getFile(), Charset.forName("gbk"));
            List<String> list = Arrays.asList("关键字","加薇新");
    
    
            //初始化敏感词库
            SensitiveWordUtil.init(new HashSet<String>(list));
    
            System.out.println("敏感词的数量:" + SensitiveWordUtil.sensitiveWordMap.size());
            String string = "太多的伤感情怀也许只局限于饲养基地 荧幕中的情节。"
                    + "然后网报【圣诞红包】网审平台我们的扮演加薇新跟随着主人公的喜红客联盟 怒哀乐而过于牵强的把自己的情感也附加于银幕情节中,然后感动就流泪,"
                    + "难过就躺在某一个人的怀关键字里尽情的阐述心扉或者网报网审平台手机店主V信一个贱人一杯红酒一部电影在夜 深人静的晚上,关上电话静静的发呆着。";
            System.out.println("待检测语句字数:" + string.length());
    
            //是否含有关键字
            boolean result = SensitiveWordUtil.contains(string);
            System.out.println(result);
            result = SensitiveWordUtil.contains(string, SensitiveWordUtil.MinMatchTYpe);
            System.out.println(result);
    
            //获取语句中的敏感词
            Set<String> set = SensitiveWordUtil.getSensitiveWord(string);
            System.out.println("语句中包含敏感词的个数为:" + set.size() + "。包含:" + set);
            set = SensitiveWordUtil.getSensitiveWord(string, SensitiveWordUtil.MinMatchTYpe);
            System.out.println("语句中包含敏感词的个数为:" + set.size() + "。包含:" + set);
    
            //替换语句中的敏感词
            String filterStr = SensitiveWordUtil.replaceSensitiveWord(string, '*');
            System.out.println(filterStr);
            filterStr = SensitiveWordUtil.replaceSensitiveWord(string, '*', SensitiveWordUtil.MinMatchTYpe);
            System.out.println(filterStr);
    
            String filterStr2 = SensitiveWordUtil.replaceSensitiveWord(string, "[*敏感词*]");
            System.out.println(filterStr2);
            filterStr2 = SensitiveWordUtil.replaceSensitiveWord(string, "[*敏感词*]", SensitiveWordUtil.MinMatchTYpe);
            System.out.println(filterStr2);
        }
    
    }
    

    2:

    使用ik分词器分词:需要引入pom文件:一个ik分词器的,一个google的guava

            <!-- https://mvnrepository.com/artifact/com.janeluo/ikanalyzer -->
            <dependency>
                <groupId>com.janeluo</groupId>
                <artifactId>ikanalyzer</artifactId>
                <version>2012_u6</version>
            </dependency>
    
            <!-- https://mvnrepository.com/artifact/com.google.guava/guava -->
            <dependency>
                <groupId>com.google.guava</groupId>
                <artifactId>guava</artifactId>
                <version>27.0.1-jre</version>
            </dependency>
    
    
    package com.itcorey;
    
    import com.google.common.io.Files;
    import org.springframework.core.io.ClassPathResource;
    import org.wltea.analyzer.core.IKSegmenter;
    import org.wltea.analyzer.core.Lexeme;
    
    import java.io.File;
    import java.io.IOException;
    import java.io.StringReader;
    import java.nio.charset.Charset;
    import java.util.*;
    
    /**
     * 敏感词处理工具 - IKAnalyzer中文分词工具 - 借助分词进行敏感词过滤
     *
     * @author sam
     * @since 2017/9/4
     */
    public class SensitiveWordUtil2 {
    
        /**
         * 敏感词集合
         */
        public static HashMap sensitiveWordMap;
    
        /**
         * 初始化敏感词库
         *
         * @param sensitiveWordSet 敏感词库
         */
        public static synchronized void init(Set<String> sensitiveWordSet) {
            //初始化敏感词容器,减少扩容操作
            sensitiveWordMap = new HashMap(sensitiveWordSet.size());
            for (String sensitiveWord : sensitiveWordSet) {
                sensitiveWordMap.put(sensitiveWord, sensitiveWord);
            }
        }
    
        /**
         * 判断文字是否包含敏感字符
         *
         * @param txt 文字
         * @return 若包含返回true,否则返回false
         */
        public static boolean contains(String txt) throws Exception {
            boolean flag = false;
            List<String> wordList = segment(txt);
            for (String word : wordList) {
                if (sensitiveWordMap.get(word) != null) {
                    return true;
                }
            }
            return flag;
        }
    
        /**
         * 获取文字中的敏感词
         *
         * @param txt 文字
         * @return
         */
        public static Set<String> getSensitiveWord(String txt) throws IOException {
            Set<String> sensitiveWordList = new HashSet<>();
    
            List<String> wordList = segment(txt);
            for (String word : wordList) {
                if (sensitiveWordMap.get(word) != null) {
                    sensitiveWordList.add(word);
                }
            }
            return sensitiveWordList;
        }
    
        /**
         * 替换敏感字字符
         *
         * @param txt         文本
         * @param replaceChar 替换的字符,匹配的敏感词以字符逐个替换,如 语句:我爱中国人 敏感词:中国人,替换字符:*, 替换结果:我爱***
         * @return
         */
        public static String replaceSensitiveWord(String txt, char replaceChar) throws IOException {
            String resultTxt = txt;
            //获取所有的敏感词
            Set<String> sensitiveWordList = getSensitiveWord(txt);
            String replaceString;
            for (String sensitiveWord : sensitiveWordList) {
                replaceString = getReplaceChars(replaceChar, sensitiveWord.length());
                resultTxt = resultTxt.replaceAll(sensitiveWord, replaceString);
            }
            return resultTxt;
        }
    
        /**
         * 替换敏感字字符
         *
         * @param txt        文本
         * @param replaceStr 替换的字符串,匹配的敏感词以字符逐个替换,如 语句:我爱中国人 敏感词:中国人,替换字符串:[屏蔽],替换结果:我爱[屏蔽]
         * @return
         */
        public static String replaceSensitiveWord(String txt, String replaceStr) throws IOException {
            String resultTxt = txt;
            //获取所有的敏感词
            Set<String> sensitiveWordList = getSensitiveWord(txt);
            for (String sensitiveWord : sensitiveWordList) {
                resultTxt = resultTxt.replaceAll(sensitiveWord, replaceStr);
            }
            return resultTxt;
        }
    
        /**
         * 获取替换字符串
         *
         * @param replaceChar
         * @param length
         * @return
         */
        private static String getReplaceChars(char replaceChar, int length) {
            String resultReplace = String.valueOf(replaceChar);
            for (int i = 1; i < length; i++) {
                resultReplace += replaceChar;
            }
    
            return resultReplace;
        }
    
        /**
         * 对语句进行分词
         *
         * @param text 语句
         * @return 分词后的集合
         * @throws IOException
         */
        private static List segment(String text) throws IOException {
            List<String> list = new ArrayList<>();
            StringReader re = new StringReader(text);
            IKSegmenter ik = new IKSegmenter(re, true);
            Lexeme lex;
            while ((lex = ik.next()) != null) {
                list.add(lex.getLexemeText());
            }
            return list;
        }
    
        public static void main(String[] args) throws IOException {
    
            ClassPathResource classPathResource = new ClassPathResource("短信模板审核关键词.txt");
            List<String> list = Files.readLines(classPathResource.getFile(), Charset.forName("gbk"));
    
            //初始化敏感词库
            SensitiveWordUtil2.init(new HashSet<String>(list));
    
            /**
             * 需要进行处理的目标字符串
             */
            System.out.println("敏感词的数量:" + SensitiveWordUtil2.sensitiveWordMap.size());
            String string = "太多的伤感情怀也许只局限于饲养基地 荧幕中的情节。"
                    + "然后 我们加薇芯号色就是跟随着主人公的喜红客联盟 怒哀乐而过于牵强的把自己的情感也附加于银幕情节中,然后感动就流泪,"
                    + "难过就躺在某一个人的怀里尽情的拉你进群者手机卡复制器一个贱人一杯红酒一部电影在夜 深人静的晚上,关上电话静静的发呆着。";
            System.out.println("待检测语句字数:" + string.length());
    
            /**
             * 是否含有关键字
             */
            try {
                boolean result = SensitiveWordUtil2.contains(string);
                System.out.println(result);
            } catch (Exception e) {
                e.printStackTrace();
            }
    
            /**
             * 获取语句中的敏感词
             */
            Set<String> set = SensitiveWordUtil2.getSensitiveWord(string);
            System.out.println("语句中包含敏感词的个数为:" + set.size() + "。包含:" + set);
    
            /**
             * 替换语句中的敏感词
             */
            String filterStr = SensitiveWordUtil2.replaceSensitiveWord(string, '*');
            System.out.println(filterStr);
    
            String filterStr2 = SensitiveWordUtil2.replaceSensitiveWord(string, "[*敏感词*]");
            System.out.println(filterStr2);
        }
    
    }
    
    世界上所有的不公平都是由于当事人能力不足造成的.
  • 相关阅读:
    递归
    排序算法的稳定性与复杂度总结
    二分查找
    希尔排序
    快速排序
    归并排序
    插入排序
    选择排序
    冒泡排序
    i2c_smbs 函数
  • 原文地址:https://www.cnblogs.com/javayida/p/13347079.html
Copyright © 2011-2022 走看看