基于C语言的数据结构之串——带你熟练掌握串的基本操作！！超级详细！！

目录

前言

1. 数据结构——串

1.1 基本知识

主串、子串、模式串

1.2 对几个字符串库函数的简单介绍

1.2.1 strcmp

1.2.2 strcpy

1.2.3 strlen

1.2.4 strcat

1.3 串的分类

1.3.1 静态分配内存的串

1.3.2 动态分配内存的串

2. 串的基本操作

2.1 初始化串

2.2 输出字符

2.3 插入子串

2.4 删除子串

2.5 取子串操作

2.6 撤销删除操作

结束语

---

前言

掌握串之前最好先去学习好顺序表和单链表喔！串，也就是字符串。对这种数据结构的操作，相对比较简单，重点是要掌握好KMP算法哦！

顺序表传送门------>基于C语言的数据结构之顺序表——带你熟练掌握顺序表基本操作！！超级详细！！-优快云博客

单链表传送门------>基于C语言的数据结构之单链表——带你熟练掌握单链表！！超级详细！！-优快云博客

1. 数据结构——串

1.1 基本知识

串的本质就是字符串，但是我们是需要对串进行操作的，因此要用到结构体要存放一个字符串的更多信息。这里我们首选使用顺序表来实现串结构，链表实现在后面会讲喔！

主串、子串、模式串

我们可以把这三个词分为两组来理解：

主串和子串——主串里包含子串，比如主串abcdefg它的子串可以是abc，可以是def也可以是abcde等等

主串和模式串——模式串可以理解为一则寻人启事，它的作用是表示要在主串里查找的子串，他可能存在于主串里，也可能不在主串里。在的话，它就是主串的字串啦。

真子串——也就是于主串不相同的子串，比如主串abdcef，abcd，abcdef都是他的子串，但是只有abcd才是真子串。