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