随笔分类 - Cpp-数据结构的学习（C++）

摘要：KMP算法是三位伟大的计算机先驱：D.E.Knuth、J,H,Morris 和 V.R.Pratt提出的，取其姓名首字母得名KMP，KMP算法是为了优化暴力匹配而诞生的。暴力匹配时，较长的文本串指针会多次回溯使得程序性能下降，而KMP的核心思想就是减少匹配时主串（较长的文本串）指针的回溯次数以提升程阅读全文

posted @ 2021-02-08 14:52 TIM3347_Tian 阅读(6) 评论(0) 推荐(0) 编辑