正在阅读：Delphi学习:2个不错的通配符比较函数Delphi学习:2个不错的通配符比较函数

2004-09-13 14:41 出处：CSDN 作者：Stanley_Xu 责任编辑：linjixiong

在本页浏览全文

　　近日在和朋友讨论 MaskMatch 时偶得2个不错的算法。
　　函数1 只支持'*','?'模糊匹配。速度比采用递归算法的快近2倍，比TMask方法快很多。
　　函数2 完全支持正规表达式。速度于之前的相同。(不会正规表达式的朋友慎用)

　　// ===========================
　　// Function 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;