摘要: 1 /* next数组是KMP算法的关键,next数组的作用是:当模式串T和主串S失配 2 * ,next数组对应的元素指导应该用T串中的哪一个元素进行下一轮的匹配 3 * next数组和T串相关,和S串无关。KMP的关键是next数组的求法。 4 * 5 * ——————————————————— 阅读全文
posted @ 2016-03-04 22:42 robin_X 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 #define STACK_SIZE 20 7 #define STACK_INCREMENT 10 8 #define QUEUE_SIZE 阅读全文
posted @ 2016-03-04 22:40 robin_X 阅读(406) 评论(0) 推荐(0) 编辑