2019年9月26日
数据结构——KMP（串）
摘要： KMP一个非常经典的字符串模式匹配算法，虽然网上有很多kmp算法的博客，但是为了更好的理解kmp我还是自己写了一遍（这个kmp的字符串存储是基于堆的（heap），和老师说的定长存储略有不同，字符串索引从0开始） 先来说说 KMP 的历史吧。 一、背景 KMP算法是一种改进的字符串匹配算法，由D.E. 阅读全文
posted @ 2019-09-26 20:05 秦_殇 阅读(508) 评论(0) 推荐(0) 编辑