相信很多讀者都看過網上博客對 KMP 算法的講解，其中必提及的一個名詞就是：前綴。那么請問你心中理解的前綴的定義是什么呢？

對于字符串 “china”，其前綴為：

china, chin, chi, ch, c

你的想法是不是和上面一樣呢。但是我很遺憾地告訴你，KMP 之前綴不是這樣的，它是這樣的：

chin, chi, ch, c

難道是我們記錯前綴的概念了？不！不是我們記錯了，只是有人在指鹿為馬而已。下面來揭曉真像吧。

如此看來，KMP 之前綴并非前綴，而是真前綴！而大多數（幾乎所有）的博客都在以 “真前綴” 去定義“前綴”。

next 數組是 KMP 的一個核心概念，而真前綴又是 next 數組的核心。算法本屬于一個很嚴謹的領域，這種在重要概念上卻還指鹿為馬的行為，是應該需要我們注意和避免的。

不知道大家有沒有發現，你所看過的 KMP 博文無一提及真前綴的定義，除了阮一峰的字符串匹配的 KMP 算法。

哈哈，阮老師太粗心了，在文章開頭阮老師已經講過，他是閱讀了 Jake Boxer 的文章才明白 KMP 的，那原文是什么樣的呢？