2020年12月4日
字符串匹配问题的KMP算法
摘要： 其实在此之前我已经看过好几回KMP教程了，各种讲解都挺详细的。但是由于平时实在用不上，导致一段时间不看就忘了，大概的思想还是记得的。昨天下午手撸了一面草稿纸，从匹配过程到next数组的建立，然后动手写code，然后找了一道模板题提交上去发现自己写的KMP是没有问题的。遂想记录一篇博客，把KMP算法的 阅读全文
posted @ 2020-12-04 11:18 WA_ker 阅读(130) 评论(0) 推荐(0) 编辑