今天在看kmp算法和复习之前学习过的内容，把之前没认真看懂的内容全部又看了一边理解了一遍。
kmp算法基本的作用是查找一个字符串在另一个字符串中出现的位置（优化算法）。是对暴力算法的优化，暴力算法是在主串中一个一个向后移动的，kmp则是引入了一个前缀和后缀，前缀和后缀是相同的，通过记录前缀和后缀的最大长度来完成在主串中一段一段的移动，比暴力算法好了很多。
这个算法的难点主要是记录前缀后缀最大值很难理解，现在的代码多是优化后的在记录的时候还利用了动态规划的思想。
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- huatuo6.cn 版权所有 赣ICP备2024042791号-9
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务
