本文深入解析KMP算法的优化技巧，避免回溯操作提升效率。通过自我匹配构建next数组，当字符不匹配时利用next数组快速定位，实现高效字符串搜索。
算法优化在于不用回溯i指针。j = next[j]
求next数组的实质是自己跟自己匹配。
当j与k不匹配时 k = next[k]
匹配时或k无值时 next[j] = ++k
一个不错的blog（转） ： https://www.cnblogs.com/yjiyjige/p/3263858.html
浅谈KMP
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
