最容易理解，又很核心的思路，KMP算法爲什麼可以不比較中間元素？

首先，要明白下面這段簡單的話： 判斷一個事物A不等於事物B有兩種方法： 1、直接比較A和B的差別（我們經常這麼做，比如我們觀測到葫蘆娃和穿山甲，才知道他們是兩種不同的東西，但重點在下面） 2、知道A等於【不是B的東西】，就能判斷A不等於B（比如我們知道某個東西一定是人類，那麼我們肯定這個東西一定不是穿山甲）   套入我們的KMP算法：   因爲【路人元素】==【不是前綴的東西】 所以【前綴】不等於

>>阅读原文<<