| 查看: 639 | 回复: 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]; } } |
回复此楼» 猜你喜欢
哪位老哥知道今年的国自然具体哪一天放榜？
已经有9人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有72人回复
-
咱们一起用铁证分析2026国家社科基金中标与否
已经有26人回复
-
我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人
已经有16人回复
-
有时候，自然基金真的不能太认真 （我的申报经验）
已经有12人回复
-
招聘 金属平磨液，抛光液研发工程师
已经有3人回复
-
时间戳又变了8-15
已经有23人回复
-
filecode=后面第一个是大写字母
已经有7人回复
-
filecode
已经有12人回复
-
小木虫上这么多卖论文的，真有人买论文么？感觉没必要啊
已经有13人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 新人求助一下关于智能算法的问题，，求教
已经有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
