KMP算法解釋

給定兩個字符串A,B，判斷T是否爲S的子串（變式：尋找子串B在串A中的位置）。  要求一個O(|A|+|B|)的做法。  通常稱A爲目標串（或主串），B爲模式串。  算法過程：  我們假設串A的長度爲n，串B的長度爲m，每個字符串的開頭下標默認爲1。     定義兩個變量i和j，這兩個變量共同表示：A[i-j+1~i]與B[1~j]均匹配，即：A中以第i個字符結尾的、長度爲j的字符串，和B從頭開始

>>阅读原文<<