數據結構_KMP

今天下午實現了KMP算法ios 這個算法算是奇妙，本機器看了10遍左右才基本理解算法 算法的核心就是求出next，再依次根據next跳轉，這樣就能線性地匹配出字符串數組 這裏推薦一篇博文http://blog.csdn.net/joylnwang/article/details/6778316，joylnwang說得很好，深刻淺出，只是在next數組是從1開始的，而pattern是從0起始，這也算

>>阅读原文<<