2021年5月22日
KMP（The Knuth-Morris-Pratt Algorithm）
摘要： 本文代码来自于中国大学MOOC KMP课件下载 注释内容为自己理解，如有错误请评论，或者私信给我，谢谢 图1-1 match[j]的值实际上是前j个（包括j）元素的最大子串长度 对应到数组中的位置 比如图中 j = 6; 最大子串(abca)的长度为4,在数组中的索引为3 图1-2 当比较到后面不相 阅读全文
posted @ 2021-05-22 14:54 xaasf 阅读(168) 评论(0) 推荐(1)