We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 96252cf commit 12ded4aCopy full SHA for 12ded4a
15-《进阶》KMP算法与bfprt算法.md
@@ -28,7 +28,7 @@
28
29
==注意前后缀长度不可取k位置前的整体长度6。那么此时k位置前的最大匹配长度为3==
30
31
-所以,例如"aaaaaab","b"的指标为6,那么"b"坐标前的前后缀最大匹配长度为5
+所以,例如"aaaaaab","b"的坐标为6,那么"b"坐标前的前后缀最大匹配长度为5
32
33
34
我们对match建立坐标前后缀最大匹配长度数组,概念不存在的设置为-1,例如0位置前没有字符串,就为-1,1位置前只有一个字符,前后缀无法取和坐标前字符串相等,规定为0。例如"aabaabc",nextArr[]为[-1,0,1,0,1,2,3]
0 commit comments