diff --git a/problems/0028.实现strStr.md b/problems/0028.实现strStr.md index 53b57fd5..04fef7fd 100644 --- a/problems/0028.实现strStr.md +++ b/problems/0028.实现strStr.md @@ -207,7 +207,7 @@ next数组就是一个前缀表(prefix table)。 ### 前缀表与next数组 -很多KMP算法的时间都是使用next数组来做回退操作,那么next数组与前缀表有什么关系呢? +很多KMP算法的实现都是使用next数组来做回退操作,那么next数组与前缀表有什么关系呢? next数组就可以是前缀表,但是很多实现都是把前缀表统一减一(右移一位,初始位置为-1)之后作为next数组。