2021年6月13日
KMP算法
摘要： 1. 原理：“移动位数 = 已匹配的字符数 - 对应的部分匹配值”； 为了计算简明，可以将原理的跳转方法记录在next数组中（next数组以0开始还是-1开始都可以）； next[j] 的含义是：在子串的第j个字符与主串不匹配时，把子串的next[j]位置移动至与主串当前位置比较； 因此KMP算法的 阅读全文
posted @ 2021-06-13 20:55 Kinghao0319 阅读(108) 评论(0) 推荐(0) 编辑