考研之數據結構（第四章總結）

1.串（string）：由零個或者多個字符組成的有限序列。 2.串的長度：串中字符的個數。 3.含有零個元素的串叫空串，由一個或多個空格組成的串稱爲空格串。 4.子串：串中任意連續的字符組成的序列。 5.主串：含有子串的串。 6.用子串第一個字符的位置作爲子串在主串中的位置。 7．當兩個串的長度相等並且各個對應位置的字符都相等時，兩個串相等。 8.串值：雙引號括起來的子串。 9.KMP算法的優點：

>>阅读原文<<