2014年10月17日
经典串匹配算法（KMP）解析
摘要： 问题背景是找到原串中能够与给定串完全匹配的部分，最容易想到的双重循环比对当然不行（时间复杂度太高），最经典的解法就是KMP算法，先构造跳转表（next表），再比对，避免主串上的回溯，以节省时间。KMP算法比较难理解，本文主要对其核心next函数作以解析。 阅读全文
posted @ 2014-10-17 23:09 梦烬 阅读(2570) 评论(1) 推荐(1) 编辑