2016年12月11日
用KMP算法与Trie字典树实现屏蔽敏感词（UTF-8编码）
摘要： 前几天写好了字典，又刚好重温了KMP算法，恰逢遇到朋友吐槽最近被和谐的词越来越多了，于是突发奇想，想要自己实现一下敏感词屏蔽。 基本敏感词的屏蔽说起来很简单，只要把字符串中的敏感词替换成“***”就可以了。对于子串的查找，就KMP算法就可以了。但是敏感词这么多，总不能一个一个地遍历看看里面有没有相应 阅读全文
posted @ 2016-12-11 22:35 曾经时光 阅读(1994) 评论(0) 推荐(0)