2019年3月5日
KMP算法与传统字符串寻找算法
摘要： 原理：KMP算法是一种模板匹配算法，它首先对模板进行便利，对于模板中与模板首字符一样和首字符进行标志-1，对于模板匹配中出现不匹配的若是第一轮检查标志为0，若不是第一轮检查标志为该元素与标志为-1的距离，在便利时通过检查有-1标签的数据标签进行往后检查，若不匹配，则直接跳到不匹配的位置(哨兵标记)进 阅读全文
posted @ 2019-03-05 17:31 小小小二 阅读(160) 评论(0) 推荐(0) 编辑