作者:解学武
字符串(数据结构中的串)
![字符串(数据结构中的串)](/uploads/allimg/240305/2-24030521263M93.png)
由于字符串中各个字符之间的逻辑关系为“一对一”,因此串也属于线性存储结构,可以顺序存储,也可以链式存储。
有时,我们可能要在 A 串中查找 B 串,本章详细讲解了 2 种串的模式匹配算法,分别叫做 BF 算法和 KMP 算法。
- 本章内容:
- 1. 串是什么,数据结构中的串(小白必读)
- 2. 串的定长顺序存储结构
- 3. 串的堆分配存储结构
- 4. 串的块链存储结构
- 5. BF算法(串的模式匹配算法)
- 6. KMP算法(串的快速模式匹配算法)
- 7. KMP算法还能再优化!
- 8. 为什么KMP算法的主串指针不用回退?
- 9. 串实现字符过滤系统(C语言详解)