kmp算法
摘要:
KMP的精髓就在于,用了一个线性的算法,得到了每次在pattern[ j ]发生失配时,应该让pattern往后移动多少步,这个值对应于pattern [0, j - 1]的最长相等{前缀、后缀}的长度。这些值所存的数组叫做next数组。 关键是在于了解next数组的构成。 对于我自个儿来说,看一下 阅读全文
posted @ 2017-07-08 22:10 sjqiu 阅读(115) 评论(0) 推荐(0) 编辑
posted @ 2017-07-08 22:10 sjqiu 阅读(115) 评论(0) 推荐(0) 编辑
posted @ 2017-07-08 21:51 sjqiu 阅读(379) 评论(0) 推荐(0) 编辑
posted @ 2017-07-08 16:50 sjqiu 阅读(221) 评论(0) 推荐(0) 编辑