admin管理员组

文章数量:1574559

开发社区核心功能

  • 1 过滤敏感词
    • 1.1 利用前缀树实现过滤敏感词的算法
    • 1.2 前缀树过滤敏感词的算法逻辑
    • 1.3 开发一个能复用的敏感词过滤器
      • 1.3.1 定义敏感词（可以定义到文件里，也可以定义到数据库里）
      • 1.3.2 写一个工具实现过滤敏感词的功能
        • 1.3.2.1 定义前缀树
        • 1.3.2.2 根据敏感词keyword，初始化前缀树
        • 1.3.2.3 编写过滤敏感词的方法
      • 1.3.3 测试
  • 2 发布帖子
    • 2.1 AJAX
    • 2.2 使用jQuery发送AJAX请求
      • 2.2.1 先增加处理JSON字符串的方法（因为服务器要给浏览器返回JSON字符串）
      • 2.2.2 发送AJAX异步请求
        • 2.2.2.1 controller
        • 2.2.2.2 写一个静态网页
        • 2.2.2.3 开发发布帖子的功能
          • 2.2.2.3.1 数据访问层
          • 2.2.2.3.2 业务层（提供能保存帖子的业务方法）
          • 2.2.2.3.3 视图层（controller、页面（js代码））
          • 2.2.2.3.4 测试

1 过滤敏感词

1.1 利用前缀树实现过滤敏感词的算法

  1. 前缀树名称：Trie、字典树、查找树
  2. 特点：查找效率高，消耗内存大
  3. 应用：字符串检索、词频统计、字符串排序等

前缀树根结点不包含任何字符，除了根结点以外的结点只包含一个字符。从根结点到某个结点经过的每个路径上都有一个字符。每个结点的所有子结点包含的字符不同。如下图：

1.2 前缀树过滤敏感词的算法逻辑

假设有敏感词：

假设用户输入的内容：

要想利用算法去看看该字符串是否有敏感词，首先需要利用敏感词构造出一棵前缀树&#

本文标签： 敏感核心功能论坛社区

版权声明：本文标题：【牛客网论坛】第3章：开发社区核心功能（过滤敏感词） 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/xitong/1727771681a1128634.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。