面试官：说说你是如何实现敏感词过滤的？

敏感词过滤我采用的是前缀树的数据结构，前缀树又叫字典树、查找树，它的根节点不存储信息，其他的每个节点只存储一个字符，
有查找效率高的特点，常被用来做字符串检索的工作
首先根据敏感词初始化前缀树，编写过滤敏感词的方法，定义了三个指针，指针1遍历前缀树，指针2和指针3遍历字符串，如果指针一遍历到叶子节点，就说明以此字符开头的词是敏感词，使用替换字符如*来替换掉

标签：遍历,前缀,敏感,牛客,过滤,节点,指针
From： https://www.cnblogs.com/wcw4319/p/17232487.html

数据结构-布隆过滤器
1.布隆过滤器的概念定义布隆过滤器:是⼀种概率型数据结构，特点是⾼效的插⼊和查询，能明确告知某个字符串⼀定不存在或者可能存在；优点和缺点优点：布隆过滤器相⽐传......
Filter过滤器
Filter介绍Filter也称之为过滤器，它是Servlet技术中最实用的技术，WEB开发人员通过Filter技术，对web服务器管理的所有web资源：例如Jsp,Servlet,静态图片文件或静态html文件......
过滤组件的使用--django_filter模块实现多条件组合查询
1.过滤组件的使用（实现条件查询）_第一步_安装django_filter： 2.过滤组件的使用（实现条件查询），第二步：注册django_filters： 3.过滤组件的使用（实现条件查询），第三步：过......
7.主从过滤复制和延迟复制
1.延时复制配置延迟复制#从库上执行mysql>stopslave;mysql>CHANGEMASTERTOMASTER_DELAY=300;#加上这一行mysql>startslave; 查看结果：show......
牛客网手撕代码（31-58）
31.数据累加输出题目实现串行输入数据累加输出，输入端输入8bit数据，每当模块接收到4个输入数据后，输出端输出4个接收到数据的累加结果。输入端和输出端与上下游的交互采......
牛客网手撕代码（1-30）
1.四选一多路选择器题目制作一个四选一的多路选择器，要求输出定义上为线网类型状态转换：状态序号d011d110d201d300解法input[1:0]d1,d2,d......
Dcat-Admin改写ajax实现请求过滤同名参数
//方案一Admin::script( <<<JS(function($){//备份jquery的ajax方法var_ajax=$.ajax;//重写jquery的ajax方法......
Vue.js 列表渲染-列表过滤
视频<!DOCTYPEhtml><html> <head> <metacharset="UTF-8"/> <title>列表过滤</title> <scripttype="text/javascript"src="../js/vue.js"></script> </head>......
[牛客BM70&LeetCode322]零钱兑换Ⅰ——DFS，记忆化搜索，动态规划(C++)
题目描述给你一个整数数组arr，表示不同面额的硬币；以及一个整数aim，表示需要放入钱包的目标金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组......
python过滤列表元素
li=[1,2,3,4,5,6]deffun(item,num):ifitem==num:return1else:return0deffun1(item,num):ifitem>num:......

牛客项目——说说你是如何实现敏感词过滤的？

面试官：说说你是如何实现敏感词过滤的？

相关文章

赞助商

阅读排行