再请教一个问题 - 数据结构与算法

标题：再请教一个问题

只看楼主

dong09032007

等　级：新手上路
帖　子：9
专家分：0
注　册：2008-6-9

问题点数：0 回复次数：5

再请教一个问题

有个叫KMP的字符串算法相当委琐难懂,哪位高手可以给深入浅出的讲解一下

搜索更多相关主题的帖子: KMP　算法　深入浅出　字符　

2008-07-23 17:32

zjl138

等　级：新手上路
威　望：1
帖　子：788
专家分：0
注　册：2007-11-12

得分:0

看了推导看代码,看了代码再看推导,我是这样过来的.

i like linux...

2008-07-23 20:32

blueboy82006

来　自：幻想世界
等　级：贵宾
威　望：16
帖　子：1227
专家分：57
注　册：2007-7-23

得分:0

找几个例子，对照算法，自己匹配一下。。。

无

2008-07-26 09:40

octillion

等　级：新手上路
帖　子：195
专家分：0
注　册：2008-7-24

得分:0

http://www.

KMP算法的介绍.pdf (78.01 KB)

2008-07-27 01:28

octillion

等　级：新手上路
帖　子：195
专家分：0
注　册：2008-7-24

得分:0

字符串的匹配算法，O(m+n)

匹配前先进行b串自身的匹配

2008-07-27 01:29

妍清舞

等　级：新手上路
帖　子：121
专家分：0
注　册：2007-11-12

得分:0

回复 1# dong09032007 的帖子

以人工去匹配的思想来理解代码可能会容易一些，总之跟2#说的差不多

2008-07-30 12:14