敏感词过滤方法及装置

摘要

本发明实施例公开了一种敏感词过滤方法及装置，在获得待过滤文本后，首先判断待过滤文本是否包含与敏感词字符串中字符相同的字符，如果待过滤文本中包含敏感词字符串中的字符，则表明待过滤文本可能包含敏感词。继续将待过滤文本中的字符与敏感词字典树进行匹配，如果匹配成功，则表明待过滤文本中包含敏感词。最后，将待过滤文本中包含的敏感词过滤掉。利用敏感词字典树进行敏感词匹配能够极大地减少字符比较工作量，降低算法复杂度，提高运算速度和效率。

主权项

一种敏感词过滤方法，其特征在于，包括：获取待过滤文本，将所述待过滤文本中的字符与敏感词字符串中的字符进行匹配，所述敏感词字符串由敏感词中的不同首字符组成；当所述待过滤文本中的字符与所述敏感词字符串中的字符匹配成功时，将所述待过滤文本中的字符与敏感词字典树中的所述敏感词进行匹配，所述敏感词字典树是根据所述敏感词的首字符建立的包括所述敏感词的所有字符的三叉搜索树；当所述待过滤文本中的字符与所述敏感词字典树中的敏感词匹配成功时，从所述待过滤文本中过滤掉所述敏感词。