考研之數據結構(第四章總結)

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