數據結構第8講 KMP算法

數據結構第8講 KMP算法web 講這個算法以前，咱們首先了解幾個概念：算法 串：又稱字符串，是由零個或多個字符組成的有限序列。如S=」abcdef」數組 子串：串中任意個連續的字符組成的子序列，稱爲該串的子串，原串稱爲子串的主串。如T=」cde」，T是S的子串。子串在主串中的位置，用子串的第一個字符在主串中出現的位置表示。T在S中的位置爲3。數據結構 模式匹配：子串的定位運算稱爲串的模式匹配或串

>>阅读原文<<