亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Delphi > 正文

DELPHI的通配符比較(第五版)

2019-11-18 18:38:06
字體:
來源:轉載
供稿:網友
                DELPHI的通配符比較(第五版)
           作者:李均宇        
              email:     e271828@163.net         2003.1.5
 
    我以前以為DELPHI中沒有通配符的現成函數,后來找到了MatchesMask()。以前在未找到這個函數時我曾經在處于自由狀態下尚有心情時便自已動手來作一個自定義的函數來實現這個功能。
    程序的算法較復雜,先在子串的末尾加上‘?*’,再讀取子串,查找子串中的通配符之間的字符,亦即子串中的子串,然后在源串中依次查找是否含有子串中的子串,不過實現起來還是費不少周折。這個函數實現了以下功能:
1??赡艽蠖鄶登樾蜗卤冗f歸算法和MatchesMask()速度高些;
2。實現了對星號和問號的所有情況下的正確比較;//這點也許仍需時間驗證
3。支持中文;//星號和問號要在英文下的才有效
4。支持大小寫敏感的選擇。

注意子串的開頭和末尾加不加上星號是有區別的。這個算法與用遞歸算法實現的函數在用棧上可能相似,但實際上是有一些不同的,對遞歸作了一些改進而成,可能在大多數情形下比遞歸過程要快一些,快多少難定。至少有這樣的估計:當通配符比較僅僅作為查找子串用時,如源串為“1111111111”子串為“*11111112*”時,使用遞歸算法的時間復雜度是O(N*M),但我寫的這個函數這時將簡化成大約調用幾次POS()函數的時間復雜度,也許可以將DELPHI中的POS()想象成"克努特--莫里斯---普拉特(KMP)算法"下的O(N+M)。少量下與遞歸算法的速度比較不明顯。當源串為連續100個1,子串為連續99個1最后加上字符2下,通過在一個1000次的循環中測試,比遞歸算法要快幾秒,比MatchesMask()函數快了二十幾秒。我實際多次測試表明三者都有時成為最快,但是MatchesMask()似乎多些時候是比較慢,而遞歸的快慢變化較大,我寫的函數可能在速度上比較平均。只不過我寫的函數僅供參考用,出了問題我可是不任何負責的噢。
function   isABClikeAX(const abc,ax:widestring):boolean; file://abc是源串,ax是子串
var
abcstart,axstart,abclength,axlength:integer;
endpartabc,endpartax,subax:widestring;
temp,abcwww,axwww:integer;
begin  file://aaa
temp:=0;
abcstart:=1;
axstart:=1;
axwww:=1;
abcwww:=1;
abclength:=length(abc);
axlength:=length(ax);
isabclikeax:=true;
while  axstart<=axlength  do//源串長度大于或等于子串時
  begin//bbb
    if  abcstart> abclength then
    begin
       if  (ax[axlength]='*') and (axlength=axstart) then   isabclikeax:=true
       else   isabclikeax:=false;//子串長過源串時
    break;
    end;
    if ax[axstart]='?' then
    begin
    inc(axstart);
    inc(abcstart);
    continue;
    end;
    if  ax[axstart]='*'  then
    begin
    inc(axstart);
    temp:=1;
    axwww:=axstart;
    abcwww:=abcstart;
    continue;
    end;
     if not((ax[axstart]='?')  or (ax[axstart]='*') )  then
    begin//ccc
    endpartax:=copy(ax,axstart,axlength-axstart+1)+'?*';
    subax:=copy(endpartax,1,min(pos('?',endpartax),pos('*',endpartax))-1);
    axstart:=axstart+min(pos('?',endpartax),pos('*',endpartax))-1;
    endpartabc:=copy(abc,abcstart,abclength-abcstart+1);
    if ((pos(subax,endpartabc)<>0) and (temp=1 )) or ((pos(subax,endpartabc)=1) and (temp=0)) then
    begin//ddd
    if temp=1  then      temp:=0;
    abcstart:=abcstart+(pos(subax,endpartabc)+length(subax)-1) ;  
    end//ddd
    else//ddd
    begin//ddd
      if (temp=0) and (axwww>1) then
      begin
      axstart:=axwww;
      abcwww:=abcwww+1;
      abcstart:=abcwww;
      temp:=1;
      continue;
      end;
    isabclikeax:=false;
    break;
    end;//ddd
    end;//ccc
  end;//bbb
  if   (result)   and  (abcstart<=abclength)  and (ax[axlength]<>'*')   then    isabclikeax:=false;//源串長過子串時
end;//aaa
FUNCTION IsLike(abc,ax:string):boolean; file://大小寫敏感的函數
begin
islike:=isABClikeAX(abc,ax);
end;
FUNCTION WideCard(abc,ax:string):boolean; file://大小寫不敏感的函數
begin
abc:=uppercase(abc);
ax:=uppercase(ax);
widecard:=isABClikeAX(abc,ax);
end;


注意USES MATH,因為用到MIN(),也可以用IF語句來代替MIN(),但不夠明白。

多謝一些網友給我提出的一些正確的見解,使得修改有了正確的方向。


上一篇:Delphi托盤編程實戰演練

下一篇:DELPHI的奇異菜單的編寫

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
學習交流
熱門圖片

新聞熱點

疑難解答

圖片精選

網友關注

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日韩精品视频免费在线观看| 亚洲国产高清福利视频| 欧美一区二区色| 在线播放日韩精品| 日韩影视在线观看| 亚洲天堂视频在线观看| 亚洲小视频在线| 98精品在线视频| 另类色图亚洲色图| 国产精品三级久久久久久电影| 91精品国产91久久久久久久久| 亚洲视频在线播放| 亚洲国产一区二区三区在线观看| 欧美激情免费观看| 欧美电影免费观看| 亚洲999一在线观看www| 国产ts人妖一区二区三区| 国产精品视频久久久| 欧美性生活大片免费观看网址| 日韩高清不卡av| 欧美人与性动交| 91免费人成网站在线观看18| 国产成人久久精品| 日韩电影免费观看中文字幕| 国产在线视频一区| 久久99热这里只有精品国产| 91在线观看免费网站| 国产精品ⅴa在线观看h| 日韩中文在线中文网在线观看| 97视频免费在线看| 91禁国产网站| 亚洲国产欧美一区二区三区久久| 国产日韩在线一区| 欧美成人在线免费视频| 精品国产999| 日韩成人久久久| 久久高清视频免费| 欧美亚洲在线播放| 欧美放荡办公室videos4k| 日韩精品在线观看网站| 亚洲尤物视频网| 日韩激情视频在线播放| 欧美日韩在线第一页| 亚洲丁香久久久| 欧美丰满老妇厨房牲生活| 欧美午夜性色大片在线观看| 国产精品免费一区| 欧美性极品xxxx娇小| 亚洲国产精品热久久| 一区二区三区日韩在线| 久久精品成人动漫| 午夜精品三级视频福利| 国产精品久久电影观看| 欧美日韩国产精品一区二区三区四区| 欧美中文在线观看| 欧美成人黑人xx视频免费观看| 国产视频999| 久久久免费av| 中文国产成人精品久久一| 中文字幕亚洲欧美日韩2019| 国产精品爽爽ⅴa在线观看| 欧美三级欧美成人高清www| 68精品国产免费久久久久久婷婷| 日本欧美在线视频| 亚洲人av在线影院| 91色精品视频在线| 伊人亚洲福利一区二区三区| www.欧美精品| 最新69国产成人精品视频免费| www日韩中文字幕在线看| 亚洲成人在线网| 色综久久综合桃花网| 中文字幕亚洲情99在线| 5566成人精品视频免费| 精品人伦一区二区三区蜜桃免费| 欧美日韩免费网站| 亚洲男人的天堂在线| 久久色精品视频| 国语自产精品视频在线看抢先版图片| 久久欧美在线电影| 91九色国产社区在线观看| 超碰91人人草人人干| www.亚洲男人天堂| 日韩精品在线视频美女| 正在播放欧美视频| 亚洲第一精品久久忘忧草社区| 亚洲国产成人精品久久久国产成人一区| 97精品在线观看| 亚洲国产高清福利视频| 久久激情视频久久| 日韩国产激情在线| 91精品久久久久久久久久久久久| 97香蕉久久超级碰碰高清版| 久久国产精品免费视频| 亚洲精品wwww| 日韩中文字幕久久| 麻豆国产va免费精品高清在线| 国产伦精品一区二区三区精品视频| 精品久久久久久中文字幕大豆网| 国产精品久久久久999| 欧美一级在线播放| 国产精品成人免费电影| 欧美精品在线极品| 亚洲视频在线观看| 91wwwcom在线观看| 日韩黄色在线免费观看| 欧美视频一二三| 一区二区三区在线播放欧美| 日韩视频欧美视频| 成人黄色中文字幕| 成人福利视频在线观看| 国产精品99一区| 91久久精品美女高潮| 日本精品在线视频| 亚洲人高潮女人毛茸茸| 亚洲第一天堂av| 国产精品亚洲欧美导航| 视频在线观看一区二区| 欧美肥婆姓交大片| 国产网站欧美日韩免费精品在线观看| 午夜精品视频网站| 国内精品久久久久久久久| 久久久精品电影| 欧美精品少妇videofree| 日韩一区av在线| 国产婷婷成人久久av免费高清| 国产拍精品一二三| 欧美日韩激情视频| 欧美视频在线免费看| 中文字幕日韩精品在线| 精品视频在线播放| 91精品国产一区| 亚洲精品久久久久久久久久久| 欧美乱人伦中文字幕在线| 一区二区三区高清国产| 久久免费精品日本久久中文字幕| 欧美中文在线视频| 69国产精品成人在线播放| 亚洲精品电影网| 亚洲午夜精品久久久久久久久久久久| 色www亚洲国产张柏芝| 日韩电影中文字幕av| 国产精品欧美亚洲777777| 精品亚洲国产视频| 国产精品久久久久久av下载红粉| 欧美最近摘花xxxx摘花| 国产精品极品美女粉嫩高清在线| 日韩日本欧美亚洲| 一本色道久久88精品综合| 亚洲一区二区三区乱码aⅴ蜜桃女| 久久久久久亚洲精品不卡| 亚洲日韩中文字幕在线播放| 日韩精品视频免费专区在线播放| 亚洲国产高清福利视频| 欧美成人国产va精品日本一级| 欧美色另类天堂2015| 欧美日韩午夜剧场| 欧美孕妇孕交黑巨大网站| 国产在线98福利播放视频| 久久影视三级福利片| 国产精品老牛影院在线观看| 午夜精品美女自拍福到在线| 久久综合免费视频| 欧美日韩一区二区在线播放|