随笔分类 -  算法学习记录

平时看到算法记录.
模式匹配.
摘要：kmp算法：书中给出的定义:一. 新建匹配字符串(非匹配的目标文本)的长度的next数组的算法:（1）next[0]= -1 意义：任何串的第一个字符的模式值规定为-1。（2）next[j]= -1 意义：模式串T中下标为j的字符，如果与首字符相同，且j的前面的1—k个字符与开头的1—k个字符... 阅读全文
posted @ 2014-06-10 23:03 thinkqin 阅读(198) 评论(0) 推荐(0)