一种基于AC自动机的字符串多模模糊匹配方法

摘要

本发明公开了一种基于AC自动机的字符串多模模糊匹配方法，该方式包括以下步骤：利用规则对多组带有标签的模式串集合进行定义，将定义后的带有标签的模式串加入数据库；判断文本内容是否为首次查询；若文本内容为首次查询，则将数据库中所有带有标签的模式串读取，并通过预先配置的方法实现对Trie树的构建；在Trie树上采用预设规则完成fail指针的构建；采用预设方法实现文本内容与多组带有标签的模式串集合之间的查询匹配。有益效果：本发明在AC自动机的基础上加入模糊匹配的功能，不仅能够有效利用到多模字符串中的公共前缀，减少比较次数，而且能支持模糊匹配，具有一定的鲁棒性，简单高效。