摘要: KMP算法是通过分析模式字符串,预先计算每个位置发生不匹配的时候,所需GOTO的下一个比较位置,整理出来一个next数组,然后在上面的算法中使用。本全局匹配KMP算法针对串的堆式存储数据结构# define MAXSIZE 45 //固定next数组的长度# define OK 1# define... 阅读全文
posted @ 2014-06-27 03:51 floralam 阅读(1855) 评论(0) 推荐(0) 编辑