2017年11月5日

KMP算法

摘要： KMP算法由两部分组成： 第一部分，计算模式串的next或nextval数组。 第二部分，利用计算好的模式串的nextval数组，进行模式匹配。 KMP算法中有next数组和nextval数组之分。 他们代表的意义和作用完全一样，完全可以混用。 唯一不同的是，next数组在一些情况下有些缺陷，而ne 阅读全文

posted @ 2017-11-05 21:16 久久新秋 阅读(267) 评论(0) 推荐(1)

导航