一种字符串检索方法

注：上述费用仅包含专利权利转让费用，不包含专利年费或因年费未及时缴纳产生的滞纳金、恢复费。专利年费是专利权人依照专利法规定，自被授予专利权的当年开始，在专利权有效期内逐年应向专利局缴纳的费用。由于出售的专利类型、专利年限以及专利权人是否满足国家费用减缓的条件均会影响具体年费金额，需根据购买专利的实际情况进行缴纳。缴纳年费以及滞纳金、恢复费需单独和平台顾问确认且不属于下单后加价行为，故无法适用保障。

专利申请号：

CN202110860647.1

专利类型：

发明专利

技术分类：

G06F16/903

专利有效期：

2041-07-28

友情提示：该资源未保障“真” “价”，付款前请核实资源真实性与价格。

在线咨询

增值服务：

副本费

微信扫码邀请顾问协助

该资源已获得保障和赔付：
退

转让不成功退款
猪八戒数字市场承诺此服务在数字市场交易中，如转让不成功，将全额退款
转让不成功退款
时

转让超期必赔
猪八戒数字市场承诺此服务在数字市场交易中，如验收资料后超一个工作日递交转让申请，赔付100元
转让超期必赔

该资源未获得保障和赔付：
真

资源不保真必赔
猪八戒数字市场承诺此服务在数字市场交易中，如资源已售或权利瑕疵，除全额退款以外，再赔付100元
资源不保真必赔
价

下单后加价必赔
猪八戒数字市场承诺此服务在数字市场交易中，如卖家额外加价，除全额退款以外，再赔付300元
下单后加价必赔

专利信息

专利名称：一种字符串检索方法

商品编号：5541540

复制

申请日期：2021-07-28

公开/公告号：CN113590895B

授权公告日/公开日：2023-04-25

申请/专利权人：西**学

发明/设计人：周明***雨馨

主分类号：G06F16/903

IPC分类号：G06F16/903

说明书摘要免费下载摘要

本发明涉及计算机信息处理领域，具体是一种字符串检索方法，包括如下步骤：步骤1、获取模式串中的特征对；步骤2、获取记录模式串与目标串进行匹配的优化顺序PNext数组；步骤3、获取记录模式串在目标串中跳跃匹配距离的TNext数组和FNext数组；步骤4、模式串在目标串中进行从左到右匹配时，如果对应字符适配，根据步骤2事先获得的匹配顺序依次进行匹配，如果对应字符失配，根据步骤3事先获取的记录数组进行跳跃。解决了字符串检索过程中，一旦发生失配，无法快速获取较大的跳跃距离，而导致检索过程中频繁回溯的问题，并提升了检索效率。

转让流程