隐藏非法词汇
以空间换时间,消耗内存大。
首先定义好敏感词, 假设用户输入的内容 为xwabfabcff,利用算法看看有没有敏感词,这个算法就是前缀树,前缀树的根节点是没有任何字符的,出了根节点的每个节点都包含一个节点,根节点到某一个节点的路径上连接起来就是当前节点的字符串,每个节点的子节点是不同,如果是相同的话就合并。
敏感词可以定义在数据库中也可以定义在一个文件中,
新建一个类SensitiveFilter,添加注解@Component
敏感词过滤第一步:定义前缀树。
定义一个内部类privte class为了其他的访问
描述前缀树的某一个节点。
关键词结束标志,然后是get、set方法,然后需要描述某个节点的孩子,一个几点可能多个所以用Map。
第二步:根据敏感词,初始化前缀树。
首先实例化一个日志Logger