[发明专利]一种敏感词匹配方法及系统

摘要

本发明实施例公开了一种敏感词匹配方法及系统，用于快速匹配敏感词，提高执行效率。本发明实施例先从文字信息中读取第i个字，当第i个字为首字或第i-1个字未在词典树查找到匹配的关键字时，将从词典树的根节点开始查找与第i个字匹配的关键字；当第i-1个字在词典树查找到匹配的关键字，将在第i-1个字所在节点的子节点查找匹配的关键字，如果在子节点没有找到匹配的关键字，再从词典树的根节点开始查找与第i个字匹配的关键字。在根据上述查找方式查找到与第i个字匹配的关键字之后，判断从词典树根节点到第i个字所在节点对应的关键字组成的词是否为敏感词，若是，则替换掉文字信息中匹配的敏感词，若否，则继续查找下一个字。

主权项

一种敏感词匹配方法，其特征在于，包括：读取用户发送的文字信息的第i个字，所述i为大于0或小于等于所述文字信息长度的正整数，其中，首次读取所述文字信息的首字，之后，每次读取所述文字信息的下一个字；当所述第i个字为首字或所述第i‑1个字未在词典树查找到匹配的关键字时，则从所述词典树的根节点开始查找与所述第i个字匹配的关键字；当所述第i‑1个字在所述词典树查找到匹配的关键字时，在所述第i‑1个字所在节点的子节点查找与所述第i个字匹配的关键字，如果在所述第i‑1个字所在节点的子节点查找不到匹配的关键字，再从所述词典树的根节点开始查找所述第i个字；在查找到与所述第i个字匹配的关键字时，根据所述第i个字所在节点的节点属性判断从所述词典树的根节点到所述第i个字所在节点对应的关键字组成的词是否为敏感词，若是，则替换文字信息中匹配的所述敏感词。