过滤敏感词
前缀树
根节点为空
除根节点外，每个节点只包含一个字符
从根节点出发到任意一个节点，都能组成一个字符串的前缀
每个节点的所有子节点包含的字母不相同
敏感词过滤器
利用前缀树这种数据结构实现过滤敏感词
查询效率高，消耗内存大
应用：字符串检索，词频统计，字符串排序
在构成敏感词的节点上加标记
两个指针a，b指向目标字符串，遍历过程中，a指向某个子串开头，b指向子串结尾
a永远不回头，b会不断抖动
此处检测目标是以字符为单位的
https://blog.csdn.net/DeveloperFire/article/details/128861092
一些选择题
D
A
08)]
A
[外链图片转存中…(img-Y6cLWVus-1709223286008)]
ACD