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