近日在和朋友讨论 MaskMatch 时偶得2个不错的算法。
文章整理:西部数码--专业提供域名注册、虚拟主机服务
函数1 只支持''''*'''',''''?''''模糊匹配。速度比采用递归算法的快近2倍,比TMask方法快很多。
函数2 完全支持正规表达式。速度于之前的相同。(不会正规表达式的朋友慎用)
// ===========================
// Funtion 1
// ===========================
// Check if the string can match the wildcard. It can be used for unicode strings as well!
// C: 2004-07-24 | M: 2004-07-24
function MaskMatch(const aPattern, aSource: string): Boolean;
var
StringPtr, PatternPtr: PChar;
StringRes, PatternRes: PChar;
begin
Result := False;
StringPtr := PChar(UpperCase(aSource));
PatternPtr := PChar(UpperCase(aPattern));
StringRes := nil;
PatternRes := nil;
repeat
repeat // ohne vorangegangenes "*"
case PatternPtr^ of
#0 : begin
Result := StringPtr^ = #0;
if Result or (StringRes = nil) or (PatternRes = nil) then Exit;
StringPtr := StringRes;
PatternPtr := PatternRes;
Break;
end;
''''*'''': begin
Inc(PatternPtr);
PatternRes := PatternPtr;
Break;
end;
''''?'''': begin
if StringPtr^ = #0 then Exit;
Inc(StringPtr);
Inc(PatternPtr);
end;
else begin
if StringPtr^ = #0 then Exit;
if StringPtr^ <> PatternPtr^ then
begin
if (StringRes = nil) or (PatternRes = nil) then Exit;
StringPtr := StringRes;
PatternPtr := PatternRes;
Break;
end else
begin
Inc(StringPtr);
Inc(PatternPtr);
end;
end;
end;
until False;
repeat // mit vorangegangenem "*"
case PatternPtr^ of
#0 : begin
Result := True;
Exit;
end;
''''*'''': begin
Inc(PatternPtr);
PatternRes := PatternPtr;
end;
''''?'''': begin
if StringPtr^ = #0 then Exit;
Inc(StringPtr);
Inc(PatternPtr);
end;
else begin
repeat
if StringPtr^ = #0 then Exit;
if StringPtr^ = PatternPtr^ then Break;
Inc(StringPtr);
until False;
Inc(StringPtr);
StringRes := StringPtr;
Inc(PatternPtr);
Break;
end;
end;
until False;
until False;
end;
// ===========================
// Funtion 2
// ===========================
function _MatchPattern(aPattern, aSource: PChar): Boolean;
begin
Result := True;
while (True) do
begin
case aPattern[0] of
#0 : begin
//End of pattern reached.
Result := (aSource[0] = #0); //TRUE if end of aSource.
Exit;
end;
''''*'''': begin //Match zero or more occurances of any char.
if (aPattern[1] = #0) then
begin
//Match any number of trailing chars.
Result := True;
Exit;
end else
Inc(aPattern);
while (aSource[0] <> #0) do
begin
//Try to match any substring of aSource.
if (_MatchPattern(aSource, aPattern)) then
begin
Result := True;
Exit;
end;
//Continue testing next char...
Inc(aSource);
end;
end;
''''?'''': begin //Match any one char.
if (aSource[0] = #0) then
begin
Result := False;
Exit;
end;
//Continue testing next char...
Inc(aSource);
Inc(aPattern);
end;
''''['''': begin //Match given set of chars.
if (aPattern[1] in [#0,''''['''','''']'''']) then
begin
//Invalid Set - So no match.
Result := False;
Exit;
end;
if (aPattern[1] = ''''^'''') then
begin
//Match for exclusion of given set...
Inc(aPattern, 2);
Result := True;
while (aPattern[0] <> '''']'''') do
http://www.west263.com
以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!
2个不错的通配符比较函数
来源:互联网
作者:西部数码
时间:2008-04-09
西部数码-全国虚拟主机10强!40余项虚拟主机管理功能,全国领先!双线多线虚拟主机南北访问畅通无阻!免费赠送企业邮局,.CN域名,自助建站480元起,免费试用7天,满意再付款! P4主机租用799元/月.月付免压金!
热点关注
- AnsiString?PChar?赋值
- Report Machine 3.0 (报表
- MapX v5.02.25 破解文件
- WDBOX v1.0 多选下拉列表
- 用Delphi开发视频聊天软件
- Delphi客户服务器应用开发
- AES 加密算法函数包及演示
- ACCESS/SQL 数据库存取图
- 熊猫烧香核心源码(Delphi
- 把整个网页保存成JPG图片(
- 高级计算器 V1.0 (含代码)
- Delphi版模仿熊猫烧香病毒
- 精确定位打印程序 (含源代
- Delphi文件管理(六)
- 将数字四舍五入保留两位小
- 绝地程序编辑器 v1.0.1.4
- 关于自定义界面的方案(Eas
- Delphi 对象链接与嵌入(
- 用HTML页面做程序界面演示
- Delphi模拟最小化恢复关闭
- 用Delphi实现24位真彩色图
- 限制客户机运行程序 (有关
- Delphi中用API实现在MSN的
- DELPHI数据库应用程序的开
- Delphi 动态链接库编程(
- QQ号码自动申请器及源代码
- Win9x 下调整系统时钟控件
- delphi中的XML解析控件TXM
- 几个游戏内存修改器代码
- TT8 DevExpress 最新系列
- Tnt Delphi Unicode Contr
- DelphiTwain 2004-1-20 (
- Delphi中数据的自动录入
- 经验技巧:分享两条Delphi
- Delphi中Hash表的使用方法
IDC资讯
虚拟主机
域名注册
托管租用
vps主机
智能建站
网站运营 建站经验 策划盈利 搜索优化 网站推广 免费资源
网站联盟 联盟新闻 联盟介绍 联盟点评 网赚技巧
行业资讯 业界动态 搜索引擎 网络游戏 门户动态 电子商务 广告传媒
网络编程 Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术 Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷 Internet Explorer
网页制作 FrontPages Dreamweaver Javascript css photoshop fireworks Flash
程序设计 Java技术 C/C++ VB delphi
网络知识 网络协议 网络安全 网络管理 组网方案 Cisco技术
操作系统 Win2000 WinXP Win2003 Mac OS Linux FreeBSD
网站运营 建站经验 策划盈利 搜索优化 网站推广 免费资源
网站联盟 联盟新闻 联盟介绍 联盟点评 网赚技巧
行业资讯 业界动态 搜索引擎 网络游戏 门户动态 电子商务 广告传媒
网络编程 Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术 Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷 Internet Explorer
网页制作 FrontPages Dreamweaver Javascript css photoshop fireworks Flash
程序设计 Java技术 C/C++ VB delphi
网络知识 网络协议 网络安全 网络管理 组网方案 Cisco技术
操作系统 Win2000 WinXP Win2003 Mac OS Linux FreeBSD



