- 博客(1)
- 收藏
- 关注
原创 KMP算法Next数组求解
相信对于KMP算法本身大家都理解,最难理解的就是这个next数组的求解了。 这是代码 /* P 为模式串,下标从 0 开始 */ void GetNext(string P, int next[]) { int p_len = P.size(); int i = 0; // P 的下标 int j = -1; next[0] = -1; wh...
2018-07-16 22:39:24 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人