Day08-09 字符串

KMP算法

意义:解决了字符串匹配问题

举例:

给出一个文本串:aabaabaaf

给出一个模式串:aabaaf

初始化:

j指向前缀末尾位置

i指向后缀末尾位置

j = 0, next[0] = 0

你可能感兴趣的:(代码随想录一刷,数据结构)