(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号 CN 114238709 A
(43)申请公布日 2022.03.25
(21)申请号 CN202111463948.7
(22)申请日 2021.12.02
(71)申请人 阿里巴巴(中国)有限公司
    地址 310051 浙江省杭州市滨江区长河街道网商路699号4号楼5楼508室
(72)发明人 王彬 周琦 唐恺 孙永华 袁庆军
(74)专利代理机构 11319 北京润泽恒知识产权代理有限公司
    代理人 赵娟
(51)Int.CI
      G06F16/903(20190101)
易语言字符串转数组      G06F16/901(20190101)
                                                                  权利要求说明书 说明书 幅图
(54)发明名称
      字符串匹配方法、装置、设备和可读存储介质
(57)摘要
      本申请实施例提供了字符串匹配方法、装置、设备和可读存储介质，应用于字符串匹配模块，所述方法包括：获取原始待匹配字符串集合，将原始待匹配字符串集合抽取为定长子串集合；根据定长子串集合构建索引树，索引树为基于定长子串集合中各个定长子串的定长长度以及所包含字符构建的；根据索引树遍历预设模式字符串，得到预设模式字符串在索引树中存在的字符串。基于所划分的定长子串的定长长度构建内存可控的索引树，保证用于匹配字符串的索引树内存可控，且基于所构建的索引树进行字符串的匹配，利用状态自动机的某些操作阻止模式串匹配阶段的回溯，实现在避免内存溢出的情况下，解决匹配大量固定的待匹配字符串执行时间较长的问题。
法律状态
法律状态公告日
法律状态信息
法律状态
2022-03-25
公开
发明专利申请公布
2022-04-12
实质审查的生效IPC(主分类):G06F16/903专利申请号:2021114639487申请日:20211202
实质审查的生效
权 利 要 求 说 明 书
【字符串匹配方法、装置、设备和可读存储介质】的权利说明书内容是......请下载后查看
说  明  书
【字符串匹配方法、装置、设备和可读存储介质】的说明书内容是......请下载后查看

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。