字符串的KMP算法，为什么我发现一个字符串出了问题，求解

mhhnjuol · 发表于 2015-2-15 23:11:02

主串为：cacacacaabcdefrww
匹配串：cacacaaabc
第一次匹配发现第七位没匹配，还根据前后缀对应的理论，第七位的k数组值为3，即应该把第三位拿到第七位继续匹配，但这样会错过正确的匹配，为什么，KMP这么多年应该没错吧，求大神解答

mhhnjuol · 发表于 2015-2-16 11:10:18

已经解决了，谢谢

stopit · 发表于 2015-3-31 20:47:49

lZ 可不可以讲讲什么是前缀什么是后缀。最好有例子。我是小白，实在是没有理解。

wl031113 · 发表于 2015-4-2 19:07:45

stopit 发表于 2015-3-31 20:47
lZ 可不可以讲讲什么是前缀什么是后缀。最好有例子。我是小白，实在是没有理解。

我觉得应该是从当前位X开始，从第一位到X前一位都属于X的前缀，从第二位到X的前一位都是X的后缀，比如abcdXahjkfhk 中 a ab abc 都算前缀 d cd bcd都是后缀

stopit · 发表于 2015-4-2 19:34:13

wl031113 发表于 2015-4-2 19:07
我觉得应该是从当前位X开始，从第一位到X前一位都属于X的前缀，从第二位到X的前一位都是X的后缀，比如ab ...

恩恩明白了谢谢
{:1_1:}

taochen · 发表于 2015-4-6 20:47:35

{:1_1:}

taochen · 发表于 2015-4-6 20:50:09

{:1_1:}

taochen · 发表于 2015-4-6 20:54:36

{:1_1:}

taochen · 发表于 2015-4-6 21:22:24

{:1_1:}

阔怀 · 发表于 2015-8-16 16:02:02

不懂

y290176346 · 发表于 2015-10-8 21:30:34

学习了感谢楼主

鱼C工作室.YCGZS · 发表于 2015-12-6 11:20:23

:big

账号		自动登录	找回密码
密码			立即注册