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

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

孤单北极雪

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 发贴: 625

∷ 威望: 0

∷ 浮云: 1114

∷ 在线等级:

∷ 注册时间: 2006-03-18

∷ 最后登陆: 2010-05-30

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

5come5帮你背单词 [ diameter /dai'æmitə/ n. 直径 ]

关于串模式匹配的问题

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

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

wan520

∷ 性别:

∷ 状态:

∷ 等级: 希望之光

∷ 发贴: 1724

∷ 威望: 0

∷ 浮云: 1125

∷ 在线等级:

∷ 注册时间: 2006-02-20

∷ 最后登陆: 2010-11-04

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

5come5帮你背单词 [ wording /'wə:diŋ/ n. 措辞，用词 ]

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

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

dream46

∷ 性别:

∷ 状态:

∷ 等级: 品行端正

∷ 发贴: 438

∷ 威望: 0

∷ 浮云: 1111

∷ 在线等级:

∷ 注册时间: 2005-11-13

∷ 最后登陆: 2011-04-07

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

5come5帮你背单词 [ western /'westən/ a. 西方的，西部的 ]

这有个课件是讲串的里头有个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帮你背单词 [ entertain /entə'tein/ vt. 使感兴趣，使娱乐，招待，款待，持有(意见，见解等)，怀有(疑虑等) ]

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

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

albert

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

∷ 等级: 栋梁之材

∷ 家族: 唯war独尊

∷ 发贴: 634

∷ 威望: 0

∷ 浮云: 1116

∷ 在线等级:

∷ 注册时间: 2005-10-04

∷ 最后登陆: 2012-02-12

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

5come5帮你背单词 [ ivory /'aivəri/ n. 象牙 ]

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

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

jixin96

∷ 性别:

∷ 状态:

∷ 等级: 鹤立鸡群

∷ 发贴: 1000

∷ 威望: 0

∷ 浮云: 1216

∷ 在线等级:

∷ 注册时间: 2007-09-10

∷ 最后登陆: 2008-06-29

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

5come5帮你背单词 [ tact /tækt/ n. 机智，老练，圆滑 ]

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

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

孤单北极雪

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 发贴: 625

∷ 威望: 0

∷ 浮云: 1114

∷ 在线等级:

∷ 注册时间: 2006-03-18

∷ 最后登陆: 2010-05-30

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

5come5帮你背单词 [ drunk /drΛŋk/ a. (酒)醉的 ]

谢谢各位

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

k哥

∷ 性别:

∷ 状态:

∷ 等级: 鹤立鸡群

∷ 家族: 物电学子快快快

∷ 发贴: 1109

∷ 威望: 0

∷ 浮云: 1109

∷ 在线等级:

∷ 注册时间: 2007-09-07

∷ 最后登陆: 2010-09-21

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

5come5帮你背单词 [ implication /impli'kei∫ən/ 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帮你背单词 [ immense /i'mens/ a. 巨大的，广大的 ]

Quote:

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

BM是什么算法？

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

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

5come5帮你背单词 [ diameter /dai'æmitə/ n. 直径 ] 关于串模式匹配的问题

5come5帮你背单词 [ wording /'wə:diŋ/ n. 措辞，用词 ]

5come5帮你背单词 [ western /'westən/ a. 西方的，西部的 ]

5come5帮你背单词 [ entertain /entə'tein/ vt. 使感兴趣，使娱乐，招待，款待，持有(意见，见解等)，怀有(疑虑等) ]

5come5帮你背单词 [ ivory /'aivəri/ n. 象牙 ]

5come5帮你背单词 [ tact /tækt/ n. 机智，老练，圆滑 ]

5come5帮你背单词 [ drunk /drΛŋk/ a. (酒)醉的 ]

5come5帮你背单词 [ implication /impli'kei∫ən/ n. 暗示，暗指，言外之意，牵连 ]

Quote:

5come5帮你背单词 [ immense /i'mens/ a. 巨大的，广大的 ]

Quote:

5come5帮你背单词 [ diameter /dai'æmitə/ n. 直径 ]

关于串模式匹配的问题