KMP 算法详解（CPP 实现）

转载请标明出处：https://blog.youkuaiyun.com/kiss0tql/article/details/81416283
本文来自：deemo的博客

• 说明
• kmp 算法思想
• next 数组计算
• 字符串匹配
• 参考资料

说明

  kmp 算法是由 Knuth、Morris 和 Pratt 三人设计的一个非常高效的字符串匹配算法。该算法用于判断一个字符串是否包含于另一个字符串中。该算法复杂度是 $O(m + n)$，其中 m