Loading

2020年10月11日
真正把kmp算法中的next数组含义和求法讲明白
摘要： 首先kmp算法是什么我就不啰嗦了。 直接讲next数组。 next数组我是这样定义的：该位置前面字符串的最长相同的真前缀和真后缀长度。 直接看这个字符串， ABABDABABAE： 中间一行是字符串的位置下标 首先，来看next数组第一个应该填什么。 很明显，A这个位置前面压根没字符了，所以也不存在 阅读全文
posted @ 2020-10-11 00:33 Aninock 阅读(12795) 评论(3) 推荐(11)