03 2023 档案

KMP算法
摘要：KMP算法 简介 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。该算法主要解决的就是字符串匹配的问题。 本文参考前缀函数与KMP算法-oi.wiki 例题 LeetCode 28：找出字符串种第一个匹配 阅读全文
posted @ 2023-03-20 15:48 PupilXIao 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示