- 博客(2)
- 收藏
- 关注
RSS订阅原创 KMP算法中next数组以及nextval的求解（简单，通俗易懂版）
（3）j的下标为 3 时，模式串的值为 a ，next[3] 的值为 1。因此，j 的下标为 1 时，模式串的值为 a。（4）j的下标为 4 时，模式串的值为 b ，next[4] 的值为 2。（5）j的下标为 5 时，模式串的值为 a ，next[5] 的值为 3。（2）j的下标为 2 时，模式串的值为 b ，next[2] 的值为 1。由于next[3]前面的next[1] 与next[2]的值分别为 a 和 b。（1）j 的下标为1 与 2 时，next[ j ]的值。
2024-07-23 17:59:03
316
原创 KMP算法（简单易懂版）
此时，红色箭头左边的元素全部上下匹配。那么，我们开始寻找最长公共前后缀。此时，根据最长公共前后缀的定义，我们找到A是粉红色框作为前缀和后缀。···前缀：不包含最后一个字符的所有以第一个字符开头的连续子串。···后缀：不包含第一个字符的所有以最后一个字符结尾的连续子串。此时，模式串超出主串的范围了，就可以判定匹配失败。红色箭头左边的主串与模式串的元素是完全匹配的。直接移动模式串，使前缀移动到后缀的位置。模式串中有“AB”子串是相同的。以上是KMP算法的简单理解。此时，B与A的值不匹配。此时，B与A不匹配。
2024-07-23 16:19:56
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人