2019年3月1日
[原创] Trie树 php 实现敏感词过滤
摘要： [TOC] 背景 项目中需要过滤用户发送的聊天文本, 由于敏感词有将近2W条, 如果用 来处理会炸掉的. 网上了解了一下, 在性能要求不高的情况下, 可以自行构造 Trie树(字典树), 这就是本文的由来. 简介 Trie树是一种搜索树, 也叫字典树、单词查找树. DFA可以理解为DFA(Deter 阅读全文
posted @ 2019-03-01 18:56 嘉兴Xing 阅读(1377) 评论(0) 推荐(0) 编辑