项目1

用户发布消息的过滤

必须过滤用户生成的内容,HTML标签过滤 ,HtmlUtils.htmlEscape(进行了转义)

敏感词过滤  使用了字典树Tire Tree(非法的,竞争对手广告)

优点:利用字符串的公共前缀来减少查询时间,最大限度的减少无谓的字符串比较。

字典树3个特性

                          1 根节点不包含字符,除根节点外每个节点只包含一个字符

                          2 从根节点到某一节点路径经过的字符连接起来为对应的字符串

                          3 每个节点的所有子节点包含的字符都不相同


3个指针

1 指向树的指针                    TrieNode temp =rootNode;

2 指向字符串的指针(寻找敏感字符串的头)  int =begin;

3 指向字符串的指针(当找到头时工作) int = position;

StringBuilder

构造字典树

public class TrieNode{

private boolean end =false;

private string data;

private TrieNode rootNode =new TrieNode();

private Map<Character,TrieNode> subNodes =new HashMap<Character,TrieNodes>();

public void addSubNodes(Charater key ,TrieNode node){

subNodes.put(key,node);

}

public TrieNode getSubNode(Charater key){

return subNodes.get(key)

}

public void setkeywordEnd(boolean end){

this.end=end;

}

}

在字典树中添加单词

private void addWord(String lineTxt){

TrieNode tempNode= rootNode;

for(int i= 0;i<lineTxt.length();++i){

Charater c=lineTxt.charAt(i);

TrieNode node =tempNode.getSubNode(c);

if(node==null){            // 判断根节点的子节点中是否有词节点  ,

tempNode.addSubNodes(c,node);  //没有此节点则添加

}

//若有此节点则吧下一节点变为此节点

tempNode=node;

if(i==lineTxt.length()-1) tempNode.setkeywordEnd(true);//若为最后一个节点设置节点结尾标识。 

}

}

过滤算法

public String filter (String text){

if(StringUtils.isBlank(text)){return text;}

String replacement="***";

StringBuilder result=new StringBuilder();

TrieNode temp =root;

int begin=0;

int positin=0;

while(position<text.length()){

char c= text.charAt(position);

temp=temp.getSubNodes(c);

if(temp==null){

      result.append(text.charAt(begin));

      position=begin+1;

      begin=position;

      temp=rootNode;

}else if(temp.iskeywordEnd()){


}

}

}

项目遇到那些难点?

在测试时发现在网络不好时用户如果多次点击提交 ,可以向数据库提交多条重复数据。增加了数据库的冗余,大量垃圾浪费空间

解决办法,查了下资料有2中解决办法

1用js 设置一下指定时间内表单只能提交1次

2利用session 下发 token

String Stringbuffer(线程安全) Stringbuilder 区别

String 是只读字符串,被final修饰的不可变类 

Stringbuffer stringbuilder可以对字符串进行直接修改

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,768评论 0 33
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,746评论 18 399
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,868评论 18 139
  • 节日狂热。 对空间的需求在这个时间段爆发出来。 对独立思维与行为在这个时间段爆发出来。 对社交的被需求也在这个时间...
    青涩神话阅读 252评论 0 2
  • 周日,与朋友约,暴走西湖一整圈。38830步,24.19公里,早9点到晚8点,结束一天的行程。脚残,已累瘫。 晚上...
    Cherish5240阅读 364评论 0 2