編程珠璣 - 算法優化 - 過濾敏感詞 - 第一步:快速實現

厚着臉皮,使用「編程珠璣」。java

需求:判斷出發佈內容是否含有敏感詞。編程

敏感詞:辦證、氣槍、裸聊性能

發佈內容:*****************測試

第一步:快速實現spa

    實現主要功能,沒有什麼特別地方。可是有個很重要問題,當敏感詞超過了必定量時候,效率將會急劇降低code

    由於無論發佈內容多少,每次須要循環敏感詞個數,假設發佈內容「頂」,敏感詞達到了1000個,循環1000次,將明顯消耗性能。class

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));
	}

}
相關文章
相關標籤/搜索