2016年10月21日
数据结构--KMP算法总结
摘要： 数据结构—KMP KMP算法用于解决两个字符串匹配的问题，但更多的时候用到的是next数组的含义，用到next数组的时候，大多是题目跟前后缀有关的 。 首先介绍KMP算法：（假定next数组已经学会，后边next数组会在介绍） 上图T为主链，P为模板链，要求P在T中是否出现，出现就返回位置。 朴素算 阅读全文
posted @ 2016-10-21 22:15 勿忘初心0924 阅读(4708) 评论(0) 推荐(2) 编辑