KMP 算法

作者：阮行止 鏈接：https://www.zhihu.com/question/21923021/answer/1032665486 來源：知乎 著作權歸作者所有。商業轉載請聯繫作者獲得授權，非商業轉載請註明出處。   KMP算法是一種字符串匹配算法，可以在 O(n+m) 的時間複雜度內實現兩個字符串的匹配。本文將引導您學習KMP算法，閱讀大約需要30分鐘。 字符串匹配問題 　　 所謂字符串匹配

>>阅读原文<<