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

来源:互联网 发布:如何做好企业网络推广 编辑:程序博客网 时间:2024/05/21 10:45

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

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

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

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

第一步:快速实现

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

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