數據結構與算法總結1（KMP算法）

數據結構與算法總結-KMP算法 KMP算法 KMP算法 假設有主串S和模式串T，尋找T在S中的匹配位置（或無匹配）。 （1）先說一下普通直觀的BF算法，它的主要思想就是相等繼續，不相等回溯。逐個字符檢查T是否與S匹配，若匹配，則繼續檢查二者的下一個字符，直到T或S到達字符串尾部，若T到達字符串尾部，表示匹配完成，返回此輪匹配在S中開始的位置。若不匹配，T串從頭開始，S串從上一輪匹配中的第一個字符加

>>阅读原文<<