考研之数据结构（第四章总结）

1.串（string）：由零个或者多个字符组成的有限序列。 2.串的长度：串中字符的个数。 3.含有零个元素的串叫空串，由一个或多个空格组成的串称为空格串。 4.子串：串中任意连续的字符组成的序列。 5.主串：含有子串的串。 6.用子串第一个字符的位置作为子串在主串中的位置。 7．当两个串的长度相等并且各个对应位置的字符都相等时，两个串相等。 8.串值：双引号括起来的子串。 9.KMP算法的优点：

>>阅读原文<<