串的模式匹配

---

KMP算法

image-20210424110013783

image-20210424110432608

image-20210424110807681

image-20210424111413387

对KMP算法的优化，在 next 数组基础上稍加更改得到 nextval 数组

image-20210424112856326

小结

image-20210424112013929

image-20210424113045846

posted @ 2021-04-24 17:24  盐盐盐の锅  阅读(39)  评论(0)  编辑  收藏  举报