KMP算法视频推荐

夙愿已清 提交于 2020-01-25 18:36:02

KMP算法讲解

b站正月点灯笼版本
这个讲解的很深入浅出

三哥版本
这个讲的也不错,用的字符串例子也上面一个复杂一点
如果看不懂可以看第一个,再看第二个

总结:KMP算法比暴力算法,能更快地找到目标字符串,主要是因为前缀表的创造
只要理解好公共前后缀,以及如何使用,就能明白KMP算法为什么比暴力算法要快的原因了

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!