关于串模式匹配的问题我来我网·5come5 Forum

本页主题: 关于串模式匹配的问题	显示签名 \| 打印 \| 加为IE收藏 \| 收藏主题 \| 上一主题 \| 下一主题

孤单北极雪

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 发贴: 625

∷ 威望: 0

∷ 浮云: 1114

∷ 在线等级:

∷ 注册时间: 2006-03-18

∷ 最后登陆: 2010-05-30

【复制此帖地址只看此人回复】

5come5帮你背单词 [ dissolve /di'zolv/ v. (使)溶解，解散 ]

关于串模式匹配的问题

能不能清楚解释一下无回溯算法的next数组的问题

Posted: 2007-09-19 11:29 | [楼主]

wan520

∷ 性别:

∷ 状态:

∷ 等级: 希望之光

∷ 发贴: 1724

∷ 威望: 0

∷ 浮云: 1125

∷ 在线等级:

∷ 注册时间: 2006-02-20

∷ 最后登陆: 2010-11-04

【复制此帖地址只看此人回复】

5come5帮你背单词 [ swarm /swo:m/ n. (走动中的)一群昆虫，一大群 ]

和前面的那个匹配的算法一样的啊！GG看看《数据结构》严蔚敏，吴伟民版的！

Posted: 2007-09-19 14:44 | [1 楼]

dream46

∷ 性别:

∷ 状态:

∷ 等级: 品行端正

∷ 发贴: 438

∷ 威望: 0

∷ 浮云: 1111

∷ 在线等级:

∷ 注册时间: 2005-11-13

∷ 最后登陆: 2011-04-07

【复制此帖地址只看此人回复】

5come5帮你背单词 [ queue /kju:/ v. 长队，排队 n. 队，列；vt. 排队 ]

这有个课件是讲串的里头有个kmp的next数组求法

附件：

CHAP004-80.rar (26 K) 下载次数:5

Posted: 2007-09-22 10:16 | [2 楼]

carwin

∷ 性别: 保密 ∷ 状态: 该用户目前不在线

∷ 等级: 品行端正

∷ 发贴: 189

∷ 威望: 0

∷ 浮云: 1204

∷ 在线等级:

∷ 注册时间: 2006-09-17

∷ 最后登陆: 2014-02-11

【复制此帖地址只看此人回复】

5come5帮你背单词 [ patriotic /pætri'otik/ a. 爱国的 ]

强烈建议使用BM算法，这是串的模式匹配的效率几乎是最高的算法。而且没有KMP算法那么烦琐。

Posted: 2007-09-22 13:50 | [3 楼]

albert

∷ 性别: 保密 ∷ 状态: 该用户目前不在线

∷ 等级: 栋梁之材

∷ 家族: 唯war独尊

∷ 发贴: 634

∷ 威望: 0

∷ 浮云: 1116

∷ 在线等级:

∷ 注册时间: 2005-10-04

∷ 最后登陆: 2012-02-12

【复制此帖地址只看此人回复】

5come5帮你背单词 [ religion /ri'lid₃ən/ n. 宗教 ]

KMP算法只会用，具体原理确实难想。

Posted: 2007-09-22 14:53 | [4 楼]

jixin96

∷ 性别:

∷ 状态:

∷ 等级: 鹤立鸡群

∷ 发贴: 1000

∷ 威望: 0

∷ 浮云: 1216

∷ 在线等级:

∷ 注册时间: 2007-09-10

∷ 最后登陆: 2008-06-29

【复制此帖地址只看此人回复】

5come5帮你背单词 [ absence /'æbsəns/ n. 缺席；缺乏，缺少 ]

KMP算法还是很简单,去看一下数据结构的内容吧

Posted: 2007-09-30 18:54 | [5 楼]

孤单北极雪

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 发贴: 625

∷ 威望: 0

∷ 浮云: 1114

∷ 在线等级:

∷ 注册时间: 2006-03-18

∷ 最后登陆: 2010-05-30

【复制此帖地址只看此人回复】

5come5帮你背单词 [ glove /glΛv/ n. 手套 ]

谢谢各位

Posted: 2007-10-05 08:28 | [6 楼]

k哥

∷ 性别:

∷ 状态:

∷ 等级: 鹤立鸡群

∷ 家族: 物电学子快快快

∷ 发贴: 1109

∷ 威望: 0

∷ 浮云: 1109

∷ 在线等级:

∷ 注册时间: 2007-09-07

∷ 最后登陆: 2010-09-21

【复制此帖地址只看此人回复】

5come5帮你背单词 [ sail /seil/ n. 帆，航行；vi. 航行，启航，翱游，飘；vt. 航行，飘过 ]

Quote:

引用第3楼carwin于2007-09-22 13:50发表的 :
强烈建议使用BM算法，这是串的模式匹配的效率几乎是最高的算法。而且没有KMP算法那么烦琐。

BM是什么算法？

Posted: 2007-10-07 00:39 | [7 楼]

孤单北极雪

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 发贴: 625

∷ 威望: 0

∷ 浮云: 1114

∷ 在线等级:

∷ 注册时间: 2006-03-18

∷ 最后登陆: 2010-05-30

【复制此帖地址只看此人回复】

5come5帮你背单词 [ constitution /konsti'tju:∫ən/ n. 法规，宪法，章程，组织，构造，体质，素质 ]

Quote:

引用第7楼k哥于2007-10-07 00:39发表的 :

BM是什么算法？

就是哈，我也想知道~~~~~~~~~~~~~~~~

Posted: 2007-10-07 22:58 | [8 楼]

5come5帮你背单词 [ dissolve /di'zolv/ v. (使)溶解，解散 ] 关于串模式匹配的问题

5come5帮你背单词 [ swarm /swo:m/ n. (走动中的)一群昆虫，一大群 ]

5come5帮你背单词 [ queue /kju:/ v. 长队，排队 n. 队，列；vt. 排队 ]

5come5帮你背单词 [ patriotic /pætri'otik/ a. 爱国的 ]

5come5帮你背单词 [ religion /ri'lid3ən/ n. 宗教 ]

5come5帮你背单词 [ absence /'æbsəns/ n. 缺席；缺乏，缺少 ]

5come5帮你背单词 [ glove /glΛv/ n. 手套 ]

5come5帮你背单词 [ sail /seil/ n. 帆，航行；vi. 航行，启航，翱游，飘；vt. 航行，飘过 ]

Quote:

5come5帮你背单词 [ constitution /konsti'tju:∫ən/ n. 法规，宪法，章程，组织，构造，体质，素质 ]

Quote:

5come5帮你背单词 [ dissolve /di'zolv/ v. (使)溶解，解散 ]

关于串模式匹配的问题

5come5帮你背单词 [ religion /ri'lid₃ən/ n. 宗教 ]