- 博客(4)
- 收藏
- 关注
RSS订阅原创 KMP算法
如果不匹配，则循环上述步骤，寻找前串的前串进行匹配，直至没有符合条件的前串，则只能从头匹配。子串的最长公共前后缀的长度，前缀表长度等于模式串长度，一般用 next 数组表示。前缀表中储存的为子串的最长公共前后缀的长度，通过最长公共前后缀的长度，可以直接跳到。从最开始的例子可以看到，最长公共前后缀的长度，即为haystack 的子串。在KMP中，我们把在上文中提到的前串和后串，给出更为具体的定义。当前缀等于后缀的这些子串中，最长的一个即为最长公共前后缀。的长度越长，则可以避免做更多的匹配。
2023-10-27 18:08:32
66
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人