请教 关于KMP算法中的next数组的求法
时间:2011-09-02
来源:互联网
C/C++ code
void GetNext(SString S, int *next) { int i, j; i = 1; j = 0; //为什么初值是这样设置 next[1] = 0; while (i<T[0]) { if (j==0 || T[i]==T[j]) //什么时候j==0 { ++i; ++j; next[i] = j; } else j = next[j]; //这句更不明白了。。 } }KMP算法我懂了 next数组我自己在纸上也能求出来,可是就是这个函数不明白, 谁能帮我
作者: zhuyi2654715 发布时间: 2011-09-02
引用楼主 zhuyi2654715 的回复:
KMP算法我懂了 next数组我自己在纸上也能求出来,可是就是这个函数不明白, 谁能帮我
KMP算法我懂了 next数组我自己在纸上也能求出来,可是就是这个函数不明白, 谁能帮我
貌似你还不懂KMP。
//什么时候j==0
第一次进while的时候j不就是0么。
不知道你是语言不行还是算法不行
作者: maoxing63570 发布时间: 2011-09-02
LZ .你去看严蔚敏网上的KNP算法视频。我这几天看了三遍。。。。终于有点头绪了。她讲的实在太好了。想不懂都难。。。。你就百度搜索严蔚敏KMP算法。。你会懂了的
作者: justlovetao 发布时间: 2011-09-02
昨天晚上迷迷糊糊就发了
现在我就这句不明白
j = next[j];
能帮我解释一下吗?
现在我就这句不明白
j = next[j];
能帮我解释一下吗?
作者: zhuyi2654715 发布时间: 2011-09-02
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28