【数据结构】串的基础知识（无代码）

一、概述

        串（string）是由零个或多个字符组成的有限序列，又名字符串。

        本质是它是一种线性表的扩展，但相对于线性表关注一个个元素来说，我们对串这种结构更多的是关注它子串的应用问题，如查找、替换等操作。

二、串的比较

1、串的比较是通过组成串的字符之间的编码来进行的。而字符的编码指的是字符在对应字符集中的序号。

ASICC、Unicode

2、串相等：必须是它们串的长度以及它们各个对应位置的字符都相等时，才算是相等。

三、串的抽象数据类型

四、串的存储结构：顺序和链式

五、串的模式匹配

子串的定位操作通常称作串的模式匹配：从主串中找到子串的位置

• 朴素模式的匹配算法：index函数
• KMP模式匹配算法：可以大大避免重复遍历的情况