| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 763 人关注过本帖
标题:Shift-And的一个问题
只看楼主 加入收藏
yeye55
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:66
专家分:152
注 册:2007-1-19
收藏
 问题点数:0 回复次数:1 
Shift-And的一个问题
使用扩展的Shift-And算法匹配带通配符的字符串时,只能获得成功匹配的结束位置,无法获得成功匹配的长度,请问用什么方法可以获得成功匹配的长度,同时具有较高的性能?
搜索更多相关主题的帖子: 通配符 字符串 
2008-04-17 11:32
yeye55
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:66
专家分:152
注 册:2007-1-19
收藏
得分:0 
问题解决了,在查找的第一步:D=(((D<<1)|1)&B[pos])|(D&S[pos])后
当D=1时,这时匹配的字符正好是匹配串P的第一个字符,这时的pos就是匹配的开始位置,可以保存在一个变量中,是否成功匹配还要看后续的匹配情况。

我的百度空间→http://hi.baidu.com/yeye55
2008-04-17 15:00
快速回复:Shift-And的一个问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016254 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved