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

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

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

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

发布内容:*****************

第一步:快速实现

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

    因为不管发布内容多少,每次需要循环敏感词个数,假设发布内容“顶”,敏感词达到了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));
	}

}

你可能感兴趣的:(算法,优化,过滤,敏感词)