你带酒来,我有故事

2017年12月的内容

:: 代码生涯

利用trie树实现敏感词屏蔽功能

利用trie树实现敏感词屏蔽功能
trie树又叫字典树,前缀树,经常用来实现字符串检索、词频统计等功能,本文利用trie树实现敏感词屏蔽。 本文为敏感词屏蔽功能的粗略版,很多方面还未顾及,比如大小写、繁体简体等,当然空间与性能也非最优,仅当抛砖引玉。 trie树的优化版如Double-Array Trie是值得深...

二十画生 4年前 (2017-12-26) 999℃ 0评论 4喜欢