Trie树-脏词过滤应用

标签：blog   http   使用   io   for   art   cti   ar   

Trie树，又称字符查找树、前缀树，主要用于字符匹配（详见http://en.wikipedia.org/wiki/Trie）。适合做关键词查找，比如查找文章中的关键字然后给他们加链接。 当然对脏词的过滤应用也是样，只是把替换连接的工作换成了替换字符。

当前的代码还只是进行简单的替换，并没有做一些字符的处理，比如“昨天见到你妈，逼我要买房”，这本身不是脏词，因为有逗号，所以程序里要增加字符的范围判断。

程序中的skip就是用来过滤脏词的简单变体，比如“找*小*姐”，默认是最多跳过3个字符，这个可以随便调整了。总之是一个Trie的锻炼吧。

使用方法如下：

执行的结果：

转自http://blog.csdn.net/maddemon/article/details/7011699

Trie树-脏词过滤应用,布布扣,bubuko.com

Trie树-脏词过滤应用

标签：blog   http   使用   io   for   art   cti   ar   

原文地址：http://www.cnblogs.com/yeye518/p/3889886.html