大話數據結構之四（串）

串的定義 串是由零個或多個字符組成的有限序列，又名叫字符串 串中的字符數目n稱爲串的長度 零個字符的串稱爲空串 串的抽象數據類型 串的順序存儲結構 串我鏈式存儲結構 一個結點可以存儲一個字符也可以考慮存儲多個字符，最後一個結點若是未被佔滿時，可以用#或其它非串值字符補全 樸素的模式匹配算法 對主串的每一個字符作爲子串開頭，與要匹配的字符進行匹配。對主串做大循環，每個字符開頭做T的長度的小循環，直到

>>阅读原文<<