朴素模式匹配算法的优化思路：
上面“第六个元素失败是 .....” 对 “abaabc” 这个 模式串具有通用性， 与主串无关。
Next数组
KMP代码（不在回溯）
（好马不吃回头草，无须回溯了！）
复杂度对比：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
上面“第六个元素失败是 .....” 对 “abaabc” 这个 模式串具有通用性， 与主串无关。
（好马不吃回头草，无须回溯了！）
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
