[发明专利]一种文本批量查找替换的方法

权利要求书

1.一种文本批量查找替换的方法，其特征在于，包括：

定义敏感词组，基于敏感词组构建Hash表；其中，敏感词组包括若干敏感词以及对应的替换词；

在敏感词组和Hash表的基础上，结合DFA算法构建Trie查询树；遍历目标文本，通过建立的Trie查询树对目标文本进行查找替换。

2.根据权利要求1所述的一种文本批量查找替换的方法，其特征在于，基于敏感词组构建Hash表，包括：

遍历识别敏感词组中的若干敏感词以及对应的替换词；

构建Hash表为Hash[“敏感词i”]＝“替换词i”；其中，i为敏感词以及对应替换词的编号，且i为正整数。

3.根据权利要求1或2所述的一种文本批量查找替换的方法，其特征在于，通过DFA算法构建Trie查询树，包括：

初始化根节点；其中，根节点不代表字符；

遍历敏感词组，抽取其中的若干敏感词；当敏感词中存在当前遍历字符时，则处理该敏感词中的下一字符；否则，进行下一个敏感词的遍历；

若干敏感词遍历结束之后，生成Trie查询树。

4.根据权利要求3所述的一种文本批量查找替换的方法，其特征在于，遍历目标文本，通过建立的Trie查询树对目标文本进行查找替换，包括：

获取目标文本，识别目标文本确定若干字符串的内容和字符数量；其中，目标文本为需要进行查找替换的若干字符串；

依次判断字符串是否存在于Trie查询树中；是，结合Hash表对该字符串进行替换；否，继续进行下一个字符串的比对。