码迷,mamicode.com
首页 > 其他好文 > 详细

敏感词过滤

时间:2015-06-03 21:42:05      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:敏感词   过滤   dfa   

三步工作

一:敏感词过滤核心算法,参考这篇文章的DFA算法,http://blog.csdn.net/chenssy/article/details/26961957

实现两个类

1. SensitiveWordInit 负责加载初始化敏感词

	private String ENCODING = "GBK"; // 字符编码

	@SuppressWarnings("rawtypes")
	public HashMap sensitiveWordMap;

	public SensitiveWordInit() {
		super();
	}
	
	@SuppressWarnings("rawtypes")
	public Map initKeyWord() {
		try {
			// 读取敏感词库
			Set<String> keyWordSet = readSensitiveWordFile();
			System.out.println("读取到敏感词数:" + keyWordSet.size());
			// 将敏感词库加入到HashMap中
			addSensitiveWordToHashMap(keyWordSet);
		} catch (Exception e) {
			e.printStackTrace();
		}
		return sensitiveWordMap;
	}

	/**
	 * 读取敏感词库,将敏感词放入HashSet中,构建一个DFA算法模型:<br>
	 * 中 = { isEnd = 0 国 = {<br>
	 * isEnd = 1 人 = {isEnd = 0 民 = {isEnd = 1} } 男 = { isEnd = 0 人 = { isEnd = 1 } } } } 五 = { isEnd = 0 星 = { isEnd =
	 * 0 红 = { isEnd = 0 旗 = { isEnd = 1 } } } }
	 * 
	 * @param keyWordSet 敏感词库
	 * @version 1.0
	 */
	@SuppressWarnings({ "rawtypes", "unchecked" })
	private void addSensitiveWordToHashMap(Set<String> keyWordSet) {
		sensitiveWordMap = new HashMap(keyWordSet.size()); // 初始化敏感词容器,减少扩容操作
		String key = null;
		Map nowMap = null;
		Map<String, String> newWorMap = null;
		// 迭代keyWordSet
		Iterator<String> iterator = keyWordSet.iterator();
		while (iterator.hasNext()) {
			key = iterator.next(); // 关键字
			nowMap = sensitiveWordMap;

			for (int i = 0; i < key.length(); i++) {
				char keyChar = key.charAt(i); // 转换成char型
				Object wordMap = nowMap.get(keyChar); // 获取

				if (wordMap != null) { // 如果存在该key,直接赋值
					nowMap = (Map) wordMap;
				} else { // 不存在则,则构建一个map,同时将isEnd设置为0,因为他不是最后一个
					newWorMap = new HashMap<String, String>();
					newWorMap.put("isEnd", "0"); // 不是最后一个
					nowMap.put(keyChar, newWorMap);
					nowMap = newWorMap;
				}

				if (i == key.length() - 1) {
					nowMap.put("isEnd", "1"); // 最后一个
				}

			}
		}

	}

	/**
	 * 读取敏感词库中的内容,将内容添加到set集合中
	 * 
	 * @return
	 * @version 1.0
	 * @throws Exception
	 */
	private Set<String> readSensitiveWordFile() throws Exception {
		Set<String> set = new HashSet<String>();
		InputStreamReader read = null;
		BufferedReader bufferedReader = null;

		try {
			String path = getClass().getResource("/SensitiveWord").getPath(); // 敏感词从项目中读取
			// String path = PropertiesUtils.get("sensitiveWordPath"); //敏感词上传到服务器,从服务器中读取
			File file = new File(path); // 读取文件
			if (file.isDirectory()) {
				File[] files = file.listFiles();
				if (null != files && files.length > 0) {
					for (File sensitivefile : files) {
						read = new InputStreamReader(new FileInputStream(sensitivefile), ENCODING);
						bufferedReader = new BufferedReader(read);

						String txt = null;
						while ((txt = bufferedReader.readLine()) != null) { // 读取文件,将文件内容放入到set中
							set.add(txt.split("\\|")[0]);
						}
					}
				} else {
					throw new Exception("敏感词库文件不存在");
				}
			} else {
				throw new Exception("敏感词库文件不存在");
			}
		} catch (Exception e) {
			throw e;
		} finally {
			if (null != read) {
				read.close(); // 关闭文件流
			}
		}

		return set;
	}
2. SensitivewordFilter  负责判断是否有敏感词及过滤

	@SuppressWarnings("rawtypes")
	private static Map sensitiveWordMap = null;

	public static int minMatchTYpe = 1; // 最小匹配规则

	public static int maxMatchType = 2; // 最大匹配规则

	/**
	 * 构造函数,初始化敏感词库
	 */
	public SensitivewordFilter() {
		if (null == sensitiveWordMap)
			sensitiveWordMap = new SensitiveWordInit().initKeyWord();
	}

	/**
	 * 判断文字是否包含敏感字符
	 * 
	 * @param txt 文字
	 * @param matchType 匹配规则 1:最小匹配规则,2:最大匹配规则
	 * @return 若包含返回true,否则返回false
	 * @version 1.0
	 */
	public boolean isContaintSensitiveWord(String txt, int matchType) {
		boolean flag = false;
		for (int i = 0; i < txt.length(); i++) {
			int matchFlag = this.checkSensitiveWord(txt, i, matchType); // 判断是否包含敏感字符
			if (matchFlag > 0) { // 大于0存在,返回true
				flag = true;
			}
		}
		return flag;
	}

	/**
	 * 获取文字中的敏感词
	 * 
	 * @param txt 文字
	 * @param matchType 匹配规则 1:最小匹配规则,2:最大匹配规则
	 * @return
	 * @version 1.0
	 */
	public Set<String> getSensitiveWord(String txt, int matchType) {
		Set<String> sensitiveWordList = new HashSet<String>();

		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
	 * @param matchType
	 * @param replaceChar 替换字符,默认*
	 * @version 1.0
	 */
	public String replaceSensitiveWord(String txt, int matchType, String replaceChar) {
		String resultTxt = txt;
		Set<String> set = getSensitiveWord(txt, matchType); // 获取所有的敏感词
		Iterator<String> iterator = set.iterator();
		String word = null;
		String replaceString = null;
		while (iterator.hasNext()) {
			word = iterator.next();
			replaceString = getReplaceChars(replaceChar, word.length());
			resultTxt = resultTxt.replaceAll(word, replaceString);
		}

		return resultTxt;
	}

	/**
	 * 获取替换字符串
	 * 
	 * @param replaceChar
	 * @param length
	 * @return
	 * @version 1.0
	 */
	private String getReplaceChars(String replaceChar, int length) {
		String resultReplace = replaceChar;
		for (int i = 1; i < length; i++) {
			resultReplace += replaceChar;
		}

		return resultReplace;
	}

	/**
	 * 检查文字中是否包含敏感字符,检查规则如下:<br>
	 * 
	 * @param txt
	 * @param beginIndex
	 * @param matchType
	 * @return,如果存在,则返回敏感词字符的长度,不存在返回0
	 * @version 1.0
	 */
	@SuppressWarnings({ "rawtypes" })
	private int checkSensitiveWord(String txt, int beginIndex, int matchType) {
		boolean flag = false; // 敏感词结束标识位:用于敏感词只有1位的情况
		int matchFlag = 0; // 匹配标识数默认为0
		char word = 0;
		Map nowMap = sensitiveWordMap;
		for (int i = beginIndex; i < txt.length(); i++) {
			word = txt.charAt(i);
			nowMap = (Map) nowMap.get(word); // 获取指定key

			if (nowMap != null) { // 存在,则判断是否为最后一个
				matchFlag++; // 找到相应key,匹配标识+1
				if ("1".equals(nowMap.get("isEnd"))) { // 如果为最后一个匹配规则,结束循环,返回匹配标识数
					flag = true; // 结束标志位为true
					if (SensitivewordFilter.minMatchTYpe == matchType) { // 最小规则,直接返回,最大规则还需继续查找
						break;
					}
				}
			} else { // 不存在,直接返回
				break;
			}
		}
		if (matchFlag < 2 || !flag) { // 长度必须大于等于1,为词
			matchFlag = 0;
		}
		return matchFlag;
	}

/*	public static void main(String[] args) {
		SensitivewordFilter filter = new SensitivewordFilter();
		System.out.println("敏感词的数量:" + filter.sensitiveWordMap.size());
		String string = "太多的伤感情怀也许只局限于饲养基地 荧幕中的情节,主人公尝试着去用某种方式渐渐的很潇洒地释自杀指南怀那些自己经历的伤感。"
				+ "然后法轮功 我们的扮演的角色就是跟随着主人公的喜红客联盟 怒哀乐而过于牵强的把自己的情感也附加于银幕情节中,然后感动就流泪,"
				+ "难过就躺在某一个人的怀里尽情的阐述心扉或者手机卡复制器一个人一杯红酒一部电影在夜三级片 深人静的晚上,关上电话静静的发呆着。";
		System.out.println("待检测语句字数:" + string.length());
		long beginTime = System.currentTimeMillis();
		Set<String> set = filter.getSensitiveWord(string, 1);
		long endTime = System.currentTimeMillis();
		System.out.println("语句中包含敏感词的个数为:" + set.size() + "。包含:" + set);
		System.out.println("总共消耗时间为:" + (endTime - beginTime));
	}*/

二:获取敏感词库,可从网上获取,项目启动的时候加载一次词库,后续调用过滤时不再加载。实现方法为通过监听器来实现,在web.xml中配置一个Listener,在Listener的contextInitialized方法中加载词库

	<listener>
    	<listener-class>com.xxx.***.listener.SensitiveWordContextListener</listener-class>
    </listener>

监听类实现如下:

public class SensitiveWordContextListener implements ServletContextListener {

	@Override
	public void contextInitialized(ServletContextEvent sce) {
		System.out.println("====================contextInitialized====================");
		new SensitivewordFilter();
	}

	@Override
	public void contextDestroyed(ServletContextEvent sce) {
		System.out.println("====================contextDestroyed====================");
	}

}

三: 通过过滤器拦截请求中的参数,判断是否包含敏感词及过滤,实现方法为在web.xml中增加Filter配置

	<filter>
    <filter-name>requestParamFilter</filter-name>
    <filter-class>com.***.***.filter.RequestParamFilter</filter-class>
  </filter>
  <filter-mapping>
    <filter-name>requestParamFilter</filter-name>
    <url-pattern>/*</url-pattern>
  </filter-mapping>

RequestParamFilter实现如下:在doFilter中实现过滤

public class RequestParamFilter implements Filter {

	@Override
	public void init(FilterConfig filterConfig) throws ServletException {
	}

	@Override
	public void doFilter(ServletRequest request, ServletResponse response, FilterChain chain) throws IOException, ServletException {
		HttpServletRequest req = (HttpServletRequest) request;
		if (req.getRequestURI().contains("/addProductQuestion")) {
			chain.doFilter(new HttpServletRequestWrapper(req) {
				@Override
				public String[] getParameterValues(String name) {
					String[] resources = super.getParameterValues(name);
					if (null != name && "content".equals(name)) {
						if (null != resources && resources.length > 0) {
							for (int i = 0; i < resources.length; i++) {
								if (null != resources[i] && hasSensitiveWords(resources[i])) {
									resources[i] = filterSensitiveWord(resources[i]);
								}
							}
						}
					}
					return resources;
				}
			}, response);
		} else {
			chain.doFilter(request, response);
		}
	}

	protected String filterSensitiveWord(String content) {
		SensitivewordFilter filter = new SensitivewordFilter();
		content = filter.replaceSensitiveWord(content, 1, "*");// 替换敏感词
		return content;
	}

	protected boolean hasSensitiveWords(String content) {
		Boolean flag = false;
		SensitivewordFilter filter = new SensitivewordFilter();
		Set<String> set = filter.getSensitiveWord(content, 1); // 获取敏感词
		if (null != set && set.size() > 0) {
			flag = true;
		}
		return flag;
	}

	@Override
	public void destroy() {
	}

}




敏感词过滤

标签:敏感词   过滤   dfa   

原文地址:http://blog.csdn.net/u011698346/article/details/46350461

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!