2019年7月21日
KMP字符串匹配算法
摘要： 1. KMP算法用途 KMP算法用于解决主字符串和模式字符串匹配的问题。如果完成匹配，返回模式字符串在主字符串匹配的初始索引。如果不匹配，返回-1。 2. PMT(Partial Match Table)：部分匹配表（模式字符串） 部分匹配表是KMP算法的核心，定义：前缀集合和后缀集合交集中最长元素 阅读全文
posted @ 2019-07-21 10:41 风影旋新月 阅读(341) 评论(0) 推荐(0) 编辑