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

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

孤单北极雪

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 发贴: 625

∷ 威望: 0

∷ 浮云: 1114

∷ 在线等级:

∷ 注册时间: 2006-03-18

∷ 最后登陆: 2010-05-30

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

5come5帮你背单词 [ environment /in'vaiərənmənt/ n. 环境，周围状况 ]

关于串模式匹配的问题

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

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

wan520

∷ 性别:

∷ 状态:

∷ 等级: 希望之光

∷ 发贴: 1724

∷ 威望: 0

∷ 浮云: 1125

∷ 在线等级:

∷ 注册时间: 2006-02-20

∷ 最后登陆: 2010-11-04

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

5come5帮你背单词 [ ahead /ə'hed/ ad. 在前，提前 ]

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

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

dream46

∷ 性别:

∷ 状态:

∷ 等级: 品行端正

∷ 发贴: 438

∷ 威望: 0

∷ 浮云: 1111

∷ 在线等级:

∷ 注册时间: 2005-11-13

∷ 最后登陆: 2011-04-07

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

5come5帮你背单词 [ counteraction // n. 反作用 ]

这有个课件是讲串的里头有个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帮你背单词 [ consumption /kən'sΛmp∫ən/ n. 消费(量)，结核病 ]

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

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

albert

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

∷ 等级: 栋梁之材

∷ 家族: 唯war独尊

∷ 发贴: 634

∷ 威望: 0

∷ 浮云: 1116

∷ 在线等级:

∷ 注册时间: 2005-10-04

∷ 最后登陆: 2012-02-12

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

5come5帮你背单词 [ appoint /ə'point/ vt. 任命，委派，指定，约定(时间、地点等) ]

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

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

jixin96

∷ 性别:

∷ 状态:

∷ 等级: 鹤立鸡群

∷ 发贴: 1000

∷ 威望: 0

∷ 浮云: 1216

∷ 在线等级:

∷ 注册时间: 2007-09-10

∷ 最后登陆: 2008-06-29

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

5come5帮你背单词 [ ransom /'rænsəm/ n. 赎金；vt. 赎回，赎去 ]

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

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

孤单北极雪

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 发贴: 625

∷ 威望: 0

∷ 浮云: 1114

∷ 在线等级:

∷ 注册时间: 2006-03-18

∷ 最后登陆: 2010-05-30

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

5come5帮你背单词 [ sister /sistə/ n. 姐，妹 ]

谢谢各位

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

k哥

∷ 性别:

∷ 状态:

∷ 等级: 鹤立鸡群

∷ 家族: 物电学子快快快

∷ 发贴: 1109

∷ 威望: 0

∷ 浮云: 1109

∷ 在线等级:

∷ 注册时间: 2007-09-07

∷ 最后登陆: 2010-09-21

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

5come5帮你背单词 [ liable /'laiəbl/ a. 常患…的，有…倾向的，易于… 的，习惯于…的，有偿付责任的；n. 说谎者 ]

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帮你背单词 [ football /'futbo:l/ n. 足球(比赛) ]

Quote:

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

BM是什么算法？

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

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

5come5帮你背单词 [ environment /in'vaiərənmənt/ n. 环境，周围状况 ] 关于串模式匹配的问题

5come5帮你背单词 [ ahead /ə'hed/ ad. 在前，提前 ]

5come5帮你背单词 [ counteraction // n. 反作用 ]

5come5帮你背单词 [ consumption /kən'sΛmp∫ən/ n. 消费(量)，结核病 ]

5come5帮你背单词 [ appoint /ə'point/ vt. 任命，委派，指定，约定(时间、地点等) ]

5come5帮你背单词 [ ransom /'rænsəm/ n. 赎金；vt. 赎回，赎去 ]

5come5帮你背单词 [ sister /sistə/ n. 姐，妹 ]

5come5帮你背单词 [ liable /'laiəbl/ a. 常患…的，有…倾向的，易于… 的，习惯于…的，有偿付责任的；n. 说谎者 ]

Quote:

5come5帮你背单词 [ football /'futbo:l/ n. 足球(比赛) ]

Quote:

5come5帮你背单词 [ environment /in'vaiərənmənt/ n. 环境，周围状况 ]

关于串模式匹配的问题