|
钻瓜专利网为您找到相关结果 110个,建议您 升级VIP下载更多相关专利
- [发明专利]一种字符串检索方法-CN202110860647.1有效
-
周明胜;孔明明;裴峥;邓彬彬;姜高雨馨
-
西华大学
-
2021-07-28
-
2023-04-25
-
G06F16/903
- 本发明涉及计算机信息处理领域,具体是一种字符串检索方法,包括如下步骤:步骤1、获取模式串中的特征对;步骤2、获取记录模式串与目标串进行匹配的优化顺序PNext数组;步骤3、获取记录模式串在目标串中跳跃匹配距离的TNext数组和FNext数组;步骤4、模式串在目标串中进行从左到右匹配时,如果对应字符适配,根据步骤2事先获得的匹配顺序依次进行匹配,如果对应字符失配,根据步骤3事先获取的记录数组进行跳跃。解决了字符串检索过程中,一旦发生失配,无法快速获取较大的跳跃距离,而导致检索过程中频繁回溯的问题,并提升了检索效率。
- 一种字符串检索方法
|