- 博客(1)
- 收藏
- 关注
RSS订阅原创 图解KMP的模式匹配算法
KMP匹配算法 基本概念： 前缀：包含首位字符但不包含末位字符的子串。 后缀：包含末位字符但不包含首位字符的子串。 next数组定义：模式串T j指针的变化(即当主串与模式串的某一位字符不匹配时，模式串要回退的位置) next[j]的值：当前字符j之前(j-1位)的串的前后缀的相似度(重合字符数+1) 模式串求next数组 此教程面向的对象： 了解KMP算法原理，可以手写next数组 看过求next数组的代码，进行过相关思考 next[j]数组函数定义： next[j]={0，当j=
2021-12-02 20:12:12
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人