搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ Shift-And的一个问题
标题:
Shift-And的一个问题
只看楼主
yeye55
等 级:
论坛游侠
帖 子:66
专家分:152
注 册:2007-1-19
楼主
问题点数:0 回复次数:1
Shift-And的一个问题
使用扩展的Shift-And算法匹配带通配符的字符串时,只能获得成功匹配的结束位置,无法获得成功匹配的长度,请问用什么方法可以获得成功匹配的长度,同时具有较高的性能?
搜索更多相关主题的帖子:
通配符
字符串
2008-04-17 11:32
yeye55
等 级:
论坛游侠
帖 子:66
专家分:152
注 册:2007-1-19
第
2
楼
得分:0
问题解决了,在查找的第一步:D=(((D<<1)|1)&B[pos])|(D&S[pos])后
当D=1时,这时匹配的字符正好是匹配串P的第一个字符,这时的pos就是匹配的开始位置,可以保存在一个变量中,是否成功匹配还要看后续的匹配情况。
我的百度空间→http://hi.baidu.com/yeye55
2008-04-17 15:00
2
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-209529-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.513923 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved