数据结构——串

第五章 串

5.1 串的实现和定义

5.1.1 串的基本定义和操作

5.1.2 串的存储结构

5.2 串的模式匹配

5.2.1 朴素模式匹配算法

5.2.2.1 KMP算法

参考视频理解：
1.https://www.bilibili.com/video/BV1jb411V78H/?spm_id_from=333.337.search-card.all.click&vd_source=acf16d7dd663647ffa9418f89c84c5dc

2.https://www.bilibili.com/video/BV1AY4y157yL/?spm_id_from=333.337.search-card.all.click&vd_source=acf16d7dd663647ffa9418f89c84c5dc

注意：主串只遍历一遍。

5.2.2.2 求next数组

5.2.3 KMP算法的进一步优化

模式串T中next[3]与next[1]一样都是a，故将他们的值都赋成一样。下面next[5]与next[2]同理。

优化后，节省很多比较的次数。