- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 KMP算法c++实现
<br />递推求解next数组,初始的情况是next[0] = -1.<br /> 假设在某一个时刻有如下的等式成立:str[0...k-1] = str[j - k...j - 1],那么next[j] = k,在这个前提下,继续进行下一个字符的匹配.<br /> 1)如果str[0...k] = str[j - k...j],那么next[j + 1] = next[j] + 1 = k + 1.<br /> 2)反之,如果上面的匹配不成立,那么就要从next[k]开始进行新的匹配,如果成功的话
2011-05-14 14:10:00 1217
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人