我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

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

孤单北极雪



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
发贴: 625
威望: 0
浮云: 1114
在线等级:
注册时间: 2006-03-18
最后登陆: 2010-05-30

5come5帮你背单词 [ metre /'mi:tə/ a. 米,公尺,仪表,计量器 ]


关于串模式匹配的问题

能不能清楚解释一下无回溯算法的next数组的问题
顶端 Posted: 2007-09-19 11:29 | [楼 主]
k哥



性别: 帅哥 状态: 该用户目前不在线
等级: 鹤立鸡群
家族: 物电学子快快快
发贴: 1109
威望: 0
浮云: 1109
在线等级:
注册时间: 2007-09-07
最后登陆: 2010-09-21

5come5帮你背单词 [ stale /steil/ a. 陈腐的,不新鲜的 ]


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

BM是什么算法?
顶端 Posted: 2007-10-07 00:39 | [1 楼]
我来我网·5come5 Forum » 程序员之家

Total 0.007907(s) query 6, Time now is:11-23 08:39, Gzip enabled
Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号