摘要: KMP是一个字符串匹配算法,他的关键部分就是对模式串进行预处理 ,加快字符串的匹配KMP 最重要的一点就是 "构造最大后缀长度数组"KMP 迭代部分异常重要求next 指针方式有两种一种是void GetNext(char* p,int next[]) { int pLen = st... 阅读全文
posted @ 2013-06-18 17:02 dark_dream 阅读(354) 评论(0) 推荐(0) 编辑