2016年7月11日
#1015 : KMP算法
摘要： kmp算法的定义可以从网上查找。我个人的理解是要从模式串中寻找出和模式串开头字母相同的字母个数，构建一个next数组用于匹配原串失败时判断模式串回溯的位置。 注意点：匹配成功后模式串的迭代因子j应该如何变化？是从0开始还是取最后一个字母的前缀后缀值(考虑到AAA/AAAAAA这样的模式串/原串)。我 阅读全文
posted @ 2016-07-11 17:46 富贵东坡 阅读(235) 评论(0) 推荐(0) 编辑