C++博客-我的c++—思考的芦苇-最新评论http://www.cppblog.com/smztsmzt/CommentsRSS.aspxzh-cnWed, 04 Aug 2010 05:06:17 GMTWed, 04 Aug 2010 05:06:17 GMTcnblogsre: 请教一下 关于串匹配的KMP算法问题 http://www.cppblog.com/smztsmzt/archive/2010/07/31/121674.html#121763smztsmztsmztsmztSat, 31 Jul 2010 03:48:00 GMThttp://www.cppblog.com/smztsmzt/archive/2010/07/31/121674.html#121763感谢

smztsmzt 2010-07-31 11:48 发表评论
]]>re: 请教一下 关于串匹配的KMP算法问题 http://www.cppblog.com/smztsmzt/archive/2010/07/31/121674.html#121760Luo HuimingLuo HuimingSat, 31 Jul 2010 01:21:00 GMThttp://www.cppblog.com/smztsmzt/archive/2010/07/31/121674.html#121760上面那个是第四个位置
a a a a b
a a a b
那么a a a的一个最长前缀与最长后缀是a a，那么当前上前的第四个a应该再与模式串的第三个位置(a a的长度+1）进行匹配。

Luo Huiming 2010-07-31 09:21 发表评论
]]>