數據結構---KMP算法(1)

0.簡介 KMP算法，在方法上是一個比較難理解的，以前我只是記住了算法的具體步驟，不理解其中原理，久而久之就忘記了算法具體怎麼做了，最後只留下了KMP這三個字母。學習算法的目的可以有好多種，可以應付應用，可以應付考試，還可以學習細想，形成思維方式。本篇只介紹思想，不做實現。 1.字符串匹配 假設A爲主串，B爲匹配串，普通的匹配方法就是在A中去找B，並且一旦有一個字符不匹配，B就向後移動一次。 匹配

>>阅读原文<<