分类目录归档:数据结构和算法

PHP基于Trie实现敏感词替换

算法:
0、构建Trie树【疑问,插入树的时候使用指针】
1、遍历目标字符串中的每一个字符,如果字符不存在,继续下一个。
2、如果字符存在,从该字符下一个字符开始遍历,【这里可以记一个步长,设置跳过多少个字符】匹配成功则收集到数组中,否则回到第1步
3、重复1-2

继续阅读

PHP基于Trie实现敏感词检索

算法:
* 0、构建Trie树
* 1、遍历目标字符串中的每一个字符,如果字符不存在,继续下一个。
* 2、如果字符存在,从该字符下一个字符开始遍历,匹配成功后直接返回匹配字符长度,然后跳过这个长度并不是+1, 算是优化了【匹配到一个词后直接返回,没有往下找最长】,否则回到第1步
* 3、重复1-2
继续阅读