關於KMP算法

對於KMP算法，需要記住的是： 1. 如果在字符串O中尋F，那麼需要求的是F的next函數； 2. next函數的意義爲： 假如字符串O和字符串F進行比較的時候，匹配到F的位置i時兩個字符串不相等，需要計算出F的從位置0到位置i-1的（包括起始位置和終止位置）最長公共前綴和後綴，也就是長度爲i的字符串的最長前綴和後綴。然後進行移動之後，就可以繼續比較位置i的字符是否相等了。具體詳細的可以查看htt

>>阅读原文<<