字符串匹配KMP算法的理解（詳細）

1. 引言 本KMP原文最初寫於2年多前的2011年12月，因當時初次接觸KMP，思路混亂導致寫也寫得混亂。所以一直想找機會重新寫下KMP，但苦於一直以來對KMP的理解始終不夠，故才遲遲沒有修改本文。 然近期因開了個算法班，班上專門講解數據結構、面試、算法，纔再次仔細回顧了這個KMP，在綜合了一些網友的理解、以及算法班的兩位講師朋友曹博、鄒博的理解之後，寫了9張PPT，發在微博上。隨後，一不做二不

>>阅读原文<<