第四章 串

串的定义与基本操作

data4.1.png

串的存储结构

data4.2.png

朴素的模式匹配

data4.3.png

KMP算法

手算next数组

1.使用前缀后缀
2.使用右移次数来计算

next数组的优化

如果next数组指向的字母与当前字母相同，则数组中存储的值也相等