第一讲 串的概念
-
串(或字符串)是由零个或多个字符组成的有限序列。
-
串中所含字符的个数称为该串的长度(或串长)，含零个字符的串称为空串。
-
串的逻辑表示
-
串相等：当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的。
-
字串：一个串中任意个连续字符组成的子序列(含空串)称为该串的子串
-
真子串：指不包含自身的所有字串。
-
穿的存储结构：
-
顺序串
-
链串
- 链串的中的一个节点可以存储多个字符。通常将链串中每个节点所存储的字符个数称为节点大小。
-
第二讲 串的模式匹配
- BF算法
- KMP算法