kmp算法难吗？是什么水平？

KMP算法是我们数据结构字符串中最难也是最重要的算法。之所以难，是因为KMP算法的代码漂亮、简洁、干练，但其中蕴含着非常深刻的思考。真正懂代码的人可以说对KMP算法有深刻的理解。而且这个算法很多东西真的不太好理解，很多正规的书把概念摆出来直接劝阻了无数人。本文将详细介绍KMP算法及其改进。在文章的开头，我要向KMP算法的三位创始人Knuth、Morris、Pratt致敬。了解了这个算法的流程之后，你真的不得不佩服他们的聪明。