KMP 算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即
使网上最简单的解释，依然看的稀里糊涂。
我花了半天时间，争取用最短的篇幅大致搞明白这玩意到底是啥。
这里不扯概念，只讲算法过程和代码理解：
KMP 算法求解什么类型问题
字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回
包含的起始位置。
如下面两个字符串：
char *str = "bacbababadababacambabacaddababacasdsd";
char *ptr = "ababaca";
1
2
str 有两处包含 ptr
分别在 str 的下标 10，26 处包含 ptr。
“bacbababadababacambabacaddababacasdsd”;\
资源评论
老狗黄俊
- 粉丝: 202
- 资源: 216
最新资源
- 图像分割，训练数据集，train-35【train-21~train-40所需积分1分】
- 图像分割，训练数据集，train-34【train-21~train-40所需积分1分】
- 图像分割，训练数据集，train-33【train-21~train-40所需积分1分】
- 图像分割，训练数据集，train-32【train-21~train-40所需积分1分】
- 黑苹果安装工具简单操作
- ManageEngine NetFlow Analyzer
- 微信小程序蓝牙调试项目源码-构建一个蓝牙调试助手应用小程序
- some test code
- some hello code
- （8）字典博客的相关jupyter代码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
