编程珠玑 - 算法优化 - 过滤敏感词 - 第一步：快速实现

最新推荐文章于 2025-09-04 15:42:34 发布

原创最新推荐文章于 2025-09-04 15:42:34 发布 · 604 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #算法 #优化 #string #class #null

算法点滴同时被 3 个专栏收录

4 篇文章

订阅专栏

敏感词

3 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

本文详细阐述了在处理敏感词检测任务中，如何通过优化算法提高效率，避免因敏感词数量过多导致性能下降的问题。通过实例展示了快速实现方法，并分析了其性能瓶颈。

厚着脸皮，使用“编程珠玑”。

需求：判断出发布内容是否含有敏感词。

敏感词：办证、气枪、裸聊

发布内容：*****************

第一步：快速实现

实现主要功能，没有什么特别地方。但是有个很重要问题，当敏感词超过了一定量时候，效率将会急剧下降。

因为不管发布内容多少，每次需要循环敏感词个数，假设发布内容“顶”，敏感词达到了1000个，循环1000次，将明显消耗性能。

package test;

import static util.PrintUtil.*;

public class Test {
	static String[] keys = {"办证", "气枪", "裸聊"};
	static String tContent = "测试内办证容";
	
	/**
	 * 快速实现的方法
	 */
	public final static String test1(String content) {
		for (String k : keys) {
			if (content.indexOf(k) > -1)
				return k;
		}
		return null;
	}
	
	public static void main(String[] args) {
		long time1 = System.currentTimeMillis();
		print(test1(tContent));
		print("test1 time:" + (System.currentTimeMillis() - time1));
	}

}