KMP字符串匹配

    我們假設有上圖字符串S：abcaab和T:abcababcaabab字符匹配需求，左邊是樸素算法：即從T的第0位和分別和S的1~n位開始比較，相同則用黃色標註，不同則用紅色標註，如果遇到不同，然後T的第0位和下一位開始重新來過開始第二輪比較。但是，在這個比較的過程中，我們會發現兩種情況：     1.   0~3位分別相同，即T[0]=S[0],T[1]=S[1],T[2]=S[2],T[

>>阅读原文<<