曾格的github
2018年9月28日
对KMP算法通过代码生成next数组理解
摘要： 本文是根据考研数据结构2019版天勤高分笔记理解编写的： 首先给出代码： 1 void getnext(Str substr,int next[]){ 数组pre和数组p一致，即next[j]代表已匹配前缀串pre的下标 如：j=5就代表已匹配的前缀ADAB的下标1,2,3，4 当j=5时，ch[1 阅读全文
posted @ 2018-09-28 23:22 曾格 阅读(647) 评论(0) 推荐(0) 编辑
Live2D