多叉树结构实现搜索算法

最新推荐文章于 2025-03-27 13:09:00 发布

zishan007

最新推荐文章于 2025-03-27 13:09:00 发布

阅读量1.6k

点赞数

分类专栏： JAVA 文章标签：敏感词搜索

本文链接：https://blog.youkuaiyun.com/zishan007/article/details/44940363

版权

该博客介绍了一种使用DFA（确定有限状态自动机）多叉树结构实现敏感词搜索的算法。通过创建树形结构并定期更新敏感词汇库，可以高效地检测文本中是否存在关键字。同时，提供了插入节点、查找节点以及搜索关键字的方法。

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

package com.mvbox.utility;

import java.util.ArrayList;
import java.util.List;

/**
 * 
 * @author 007
 * @date Apr 7, 2015 10:50:40 AM
 * @version V1.0
 * @Description: TODO(DFA 多叉树结构实现搜索算法)
 * 
 */
public class DFA {

	/**
	 * 关键词词库
	 */
	private static String[] arr = null;

	/**
	 * 根节点
	 */
	private Node rootNode = new Node('R');

	private static DFA dfa;

	private DFA() {

	}

	public static DFA getInstance() {
		if (dfa == null) {
			dfa = new DFA();
		}
		return dfa;
	}

	/**
	 * 定期更新敏感词汇
	 * 
	 * @param newArr
	 */
	public void update(String[] newArr) {
		arr = newArr;
		createTree();
	}

	/**
	 * 检测是有存在关键字
	 * 
	 * @param content
	 * @return
	 */
	public boolean hasWord(String content) {
		synchronized (rootNode) {
			List<String> word = new ArrayList<String>();
			int a = 0;
			char[] chars = content.toCharArray();
			Node node = rootNode;
			while (a <