- 博客(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
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人