| 查看: 631 | 回复: 3 | ||
jing199301木虫 (初入文坛)
|
[求助]
求教KMP算法!! 已有2人参与
|
|
串的模式识别:KMP算法 原理大致理解了,但是求next[j]数组的算法就是看不懂,求大神指点一下! void getnext(string *t, int next[]) { int j, k; j = 0;k = -1;next[0] = -1; while (j < t->length) { if (k==-1 || t->ch[j]==t->ch[k]) { j++; k++; next[j] = k; } else k = next[k]; } } |
回复此楼» 猜你喜欢
关于filecode，很负责任的告诉大家
已经有5人回复
-
关于豆爷回答的JTJC与%2F数量
已经有7人回复
-
2026国自然放榜时间
已经有3人回复
-
国基金的申报应该改成非等额制，评价高的钱多评价低的钱少，但是增加资助率
已经有7人回复
-
好奇怪的filecode
已经有4人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有5人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 新人求助一下关于智能算法的问题，，求教
已经有6人回复
- 顺序串kmp无回溯算法 大神进来指导一下
已经有6人回复
- ssh上运行程序出现segmentation fault
已经有6人回复
- 求教有没有什么算法判断一个网络中节点的拓扑位置是无差异的？
已经有4人回复
- 【求助】matlab 算法求教
已经有4人回复
- 【求助】ASAP2020做孔径分布
已经有7人回复
- 【求助】求教K-D树的BBF搜索算法
已经有7人回复
- 【求助】请大伙评价一下PID控制算法，小弟求教
已经有17人回复
liweining
铜虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 1013.5
- 散金: 1505
- 红花: 1
- 帖子: 282
- 在线: 45.3小时
- 虫号: 2216382
- 注册: 2013-01-01
- 性别: GG
- 专业: 计算机网络
2楼2014-08-25 13:07:37
gorgan
木虫之王 (文学泰斗)
无意苦争春
- 应助: 698 (博士)
- 贵宾: 3.457
- 金币: 135818
- 散金: 4559
- 红花: 988
- 沙发: 9410
- 帖子: 164073
- 在线: 7070.6小时
- 虫号: 2539501
- 注册: 2013-07-10
- 性别: GG
- 专业: 计算数学与科学工程计算
3楼2014-08-25 16:18:29
taiqian1176
木虫 (正式写手)
- 应助: 0 (幼儿园)
- 金币: 4199.9
- 帖子: 539
- 在线: 121.5小时
- 虫号: 689024
- 注册: 2009-01-07
- 性别: GG
- 专业: 计算机应用技术
4楼2014-08-30 09:05:06
100