求高手详解字符串kmp模式匹配算法 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求高手详解字符串kmp模式匹配算法

标题：求高手详解字符串kmp模式匹配算法

只看楼主

yang0401

等　级：论坛游民
帖　子：84
专家分：57
注　册：2011-5-23
结帖率：69.23%

已结贴√ 问题点数：1 回复次数：2

求高手详解字符串kmp模式匹配算法

求高手详解字符串kmp模式匹配算法！就是配对的

搜索更多相关主题的帖子: 配对　字符串　

2011-08-24 09:48

TonyDeng

等　级：贵宾
威　望：304
帖　子：25859
专家分：48889
注　册：2011-6-22

得分:1

http://baike.baidu.com/view/574553.htm

授人以渔，不授人以鱼。

2011-08-24 10:15

tisyang

等　级：蝙蝠侠
帖　子：132
专家分：737
注　册：2011-5-7

得分:1

这个建议去翻那个数据结构书，有讲，不过我看了也还是没能深刻理解。
KMP 子串匹配的算法只有在特定的情况下性能会好于普通的子串查找函数。。。。。。。

收到的鲜花

C++ 用无参数构造函数生成对象时候请勿在构造函数后添加无用的那一对括号，否则有可能会被当成函数声明而忽略，嗯，栈上构建的时候就是这样。

2011-08-24 16:16