字符串匹配方法、装置、设备和可读存储介质

摘要

本申请实施例提供了字符串匹配方法、装置、设备和可读存储介质，应用于字符串匹配模块，所述方法包括：获取原始待匹配字符串集合，将原始待匹配字符串集合抽取为定长子串集合；根据定长子串集合构建索引树，索引树为基于定长子串集合中各个定长子串的定长长度以及所包含字符构建的；根据索引树遍历预设模式字符串，得到预设模式字符串在索引树中存在的字符串。基于所划分的定长子串的定长长度构建内存可控的索引树，保证用于匹配字符串的索引树内存可控，且基于所构建的索引树进行字符串的匹配，利用状态自动机的某些操作阻止模式串匹配阶段的回溯，实现在避免内存溢出的情况下，解决匹配大量固定的待匹配字符串执行时间较长的问题。