Skip to content

Commit b47ada9

Browse files
author
x1aoda1
authored
Merge pull request dairongpeng#2 from znsoftm/patch-1
Update 15-《进阶》KMP算法与bfprt算法.md
2 parents 96252cf + 12ded4a commit b47ada9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

15-《进阶》KMP算法与bfprt算法.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@
2828

2929
==注意前后缀长度不可取k位置前的整体长度6。那么此时k位置前的最大匹配长度为3==
3030

31-
所以,例如"aaaaaab","b"的指标为6,那么"b"坐标前的前后缀最大匹配长度为5
31+
所以,例如"aaaaaab","b"的坐标为6,那么"b"坐标前的前后缀最大匹配长度为5
3232

3333

3434
我们对match建立坐标前后缀最大匹配长度数组,概念不存在的设置为-1,例如0位置前没有字符串,就为-1,1位置前只有一个字符,前后缀无法取和坐标前字符串相等,规定为0。例如"aabaabc",nextArr[][-1,0,1,0,1,2,3]

0 commit comments

Comments
 (0)