gwl999

摘要： 5.18 kmp算法 核心思想：在每次失配时，不是把p串往后移一位，而是把p串往后移动至下一次可以和前面部分匹配的位置，这样就可以跳过大多数的失配步骤。而每次p串移动的步数就是通过查找next[ ]数组确定的。 成员变量：ne[]记录的匹配数组；双指针i,j； KMP主要分两步：求next数组、匹配 阅读全文