字符串的KMP算法,为什么我发现一个字符串出了问题,求解
主串为:cacacacaabcdefrww匹配串:cacacaaabc
第一次匹配发现第七位没匹配,还根据前后缀对应的理论,第七位的k数组值为3,即应该把第三位拿到第七位继续匹配,但这样会错过正确的匹配,为什么,KMP这么多年应该没错吧,求大神解答
已经解决了,谢谢 lZ 可不可以讲讲什么是前缀什么是后缀。最好有例子。我是小白,实在是没有理解。 stopit 发表于 2015-3-31 20:47
lZ 可不可以讲讲什么是前缀什么是后缀。最好有例子。我是小白,实在是没有理解。
我觉得应该是 从当前位X开始,从第一位到X前一位都属于X的前缀,从第二位到X的前一位都是X的后缀,比如abcdXahjkfhk中 a ab abc 都算前缀 d cd bcd都是后缀 wl031113 发表于 2015-4-2 19:07
我觉得应该是 从当前位X开始,从第一位到X前一位都属于X的前缀,从第二位到X的前一位都是X的后缀,比如ab ...
恩恩明白了 谢谢
{:1_1:} {:1_1:} {:1_1:} {:1_1:} {:1_1:} 不懂 学习了 感谢楼主 :big
页:
[1]