目录

 

一、串是什么？？

1.1 串的相关基本概念：

1.2 串的比较

二、串的存储结构

2.1  串的顺序存储结构

2.2 串的链式存储结构

二、串的应用

2.1串的模式匹配

---

一、串是什么？？

1.1 串的相关基本概念：

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

空格串：是只包含空格的串

子串与主串：串中任意个数的连续字符组成的子序列称为该申的子串，而包含子串的串称为主串

1.2 串的比较

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

对字符串进行比较时，必须时他们串的长度以及他们各个对应位置的字符都相等时，才算相等。

二、串的存储结构

2.1  串的顺序存储结构

串的顺序存储结构：用一组地址连续的存储单元来存储串中的字符序列。

2.2 串的链式存储结构

串的链式存储结构：一个结点可以存放一个字符，也可以考虑存放多个字符，最后一个结点若是未被占满时，可以用“#“或其他非串值字符补全。

二、串的应用

2.1串的模式匹配

KMP算法原理

KMP算法理解