| 查看: 513 | 回复: 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]; } } |
回复此楼» 猜你喜欢
推荐一本书
已经有12人回复
-
基金申报
已经有4人回复
-
计算机、0854电子信息（085401-058412）调剂
已经有4人回复
-
国自然申请面上模板最新2026版出了吗？
已经有9人回复
-
溴的反应液脱色
已经有6人回复
-
纳米粒子粒径的测量
已经有7人回复
-
常年博士招收(双一流，工科)
已经有4人回复
-
参与限项
已经有5人回复
-
有没有人能给点建议
已经有5人回复
-
假如你的研究生提出不合理要求
已经有12人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 新人求助一下关于智能算法的问题，，求教
已经有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