KMP
0 人感兴趣 · 5 次引用
- 最新
- 推荐
KMP 的小记录
之前每次在做题的时候，都没法很好的理解KMP算法的思路，每次都是写的磕磕绊绊的，导致没法很好的利用KMP来完成相应的习题。这次想借这个机会总结一下KMP。希望对自己有帮助，如果能对看文章的您有一丝丝帮助，万分荣幸。
KMP —— 字符串分析算法
大家可能觉得 KMP 这个算法的名字很特别、很怪，因为 KMP 它并不是三个英文单词的开头，而是三个计算机科学家的名字。发明这个算法的三位计算机科学家分别为：Knuth、Morris、Pratt。第一个是大家都非常熟悉的 Donald Ervin Knuth (高德纳)
