mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
Update 0028.实现strStr.md
Update 0028.实现strStr.md
This commit is contained in:
@ -207,7 +207,7 @@ next数组就是一个前缀表(prefix table)。
|
||||
|
||||
### 前缀表与next数组
|
||||
|
||||
很多KMP算法的时间都是使用next数组来做回退操作,那么next数组与前缀表有什么关系呢?
|
||||
很多KMP算法的实现都是使用next数组来做回退操作,那么next数组与前缀表有什么关系呢?
|
||||
|
||||
next数组就可以是前缀表,但是很多实现都是把前缀表统一减一(右移一位,初始位置为-1)之后作为next数组。
|
||||
|
||||
|
Reference in New Issue
Block a user