KMP算法分析

爲什麼會產生KMP算法？   問題：給定一下字符串S，找出S中匹配W的起始位置？   解決這個問題，一般來講，可以從S的第0個字符開始，看與W的第0個字符是否相等，如果相等再比較第1個字符，如果相等繼續比較，如果不相等，再回到S的第1個字符，與W的第0個字符相比較。   過程如下圖所示： S：ABCFABCDABFABCDABCDABDE W：ABCDABD 1. 比較發現W的第3個字符與S的第3

>>阅读原文<<