编程珠玑 - 算法优化 - 过滤敏感词 - 第一步:快速实现
来源:互联网 发布:如何做好企业网络推广 编辑:程序博客网 时间: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));}}
- 编程珠玑 - 算法优化 - 过滤敏感词 - 第一步:快速实现
- 编程珠玑 - 算法优化 - 过滤敏感词 - 第二步:效率问题
- 编程珠玑 - 算法优化 - 过滤敏感词 - 第三步:树形结构
- 敏感词过滤算法实现
- 快速排序优化算法 - 编程珠玑
- Java DFA算法实现敏感词过滤
- C#敏感词过滤算法实现
- 基于DFA算法实现过滤敏感词
- 敏感词过滤算法
- 敏感词过滤算法
- DFA 算法实现敏感词过滤(python 实现)
- Java实现DFA算法 实现敏感词过滤
- java实现敏感词过滤 dfa算法实现
- Java敏感词过滤算法
- DFA敏感词过滤算法
- java敏感词过滤-使用HashMap实现DFA算法
- java敏感词过滤-使用HashMap实现DFA算法
- java敏感词过滤-使用HashMap实现DFA算法
- Red Hat Enterprise Linux 显示具体的Red Hat版本号
- 浅谈HTTP中Get与Post的区别
- Ubuntu使用root登录
- 因为我真正开始行动,生命才发生了质的变化 来源: 卢纯的日志
- windows-XP下不能查看局域网共享文件
- 编程珠玑 - 算法优化 - 过滤敏感词 - 第一步:快速实现
- 编程珠玑 - 算法优化 - 过滤敏感词 - 第二步:效率问题
- android source 分析
- 编程珠玑 - 算法优化 - 过滤敏感词 - 第三步:树形结构
- poj2502
- Selenium XPATH使用
- Bellman-Ford
- Android布局学习笔记
- 【Java练习2——进制转换】POJ 1220