Update 0028.实现strStr.md
This commit is contained in:
parent
145b5b0c28
commit
42924684ee
|
|
@ -215,7 +215,7 @@ next数组就可以是前缀表,但是很多实现都是把前缀表统一减
|
|||
|
||||
其实**这并不涉及到KMP的原理,而是具体实现,next数组即可以就是前缀表,也可以是前缀表统一减一(右移一位,初始位置为-1)。**
|
||||
|
||||
后面我会提供两种不同的实现代码,大家就明白了了。
|
||||
后面我会提供两种不同的实现代码,大家就明白了。
|
||||
|
||||
# 使用next数组来匹配
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue