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

首頁 > 編程 > C > 正文

c語言實現的帶通配符匹配算法

2020-01-26 15:08:46
字體:
來源:轉載
供稿:網友

原創代碼。

‘?'代表任意單個字符,‘*'代表任意0個或多個字符。常用于文件的搜素匹配。

bool MatchWithAsteriskW(wchar_t* str1, wchar_t* pattern){  if (str1 == NULL) return false;  if (pattern == NULL) return false;  int len1 = lstrlenW(str1);  int len2 = lstrlenW(pattern);  int mark = 0;//用于分段標記,'*'分隔的字符串  int p1 = 0, p2 = 0;   while (p1<len1 && p2<len2)  {    if (pattern[p2] == '?')    {      p1++;      p2++;      continue;    }    if (pattern[p2] == '*')    {      /*如果當前是*號,則mark前面一部分已經獲得匹配,      *從當前點開始繼續下一個塊的匹配      */      p2++;      mark = p2;      continue;    }    if (str1[p1] != pattern[p2])    {      if (p1 == 0 && p2 == 0)      {        /*        * 如果是首字符,特殊處理,不相同即匹配失敗        */        return false;      }      /*      * pattern: ...*bdef*...      *       ^      *       mark      *        ^      *        p2      *       ^      *       new p2      * str1:.....bdcf...      *       ^      *       p1      *      ^      *     new p1      * 如上示意圖所示,在比到e和c處不想等      * p2返回到mark處,      * p1需要返回到下一個位置。      * 因為*前已經獲得匹配,所以mark打標之前的不需要再比較      */      p1 -= p2 - mark - 1;      p2 = mark;      continue;    }    /*    * 此處處理相等的情況    */    p1++;    p2++;  }  if (p2 == len2)  {    if (p1 == len1)    {      /*      * 兩個字符串都結束了,說明模式匹配成功      */      return true;    }    if (pattern[p2 - 1] == '*')    {      /*      * str1還沒有結束,但pattern的最后一個字符是*,所以匹配成功      *      */      return true;    }  }  while (p2<len2)  {    /*    * pattern多出的字符只要有一個不是*,匹配失敗    *    */    if (pattern[p2] != '*')      return false;    p2++;  }  return true;}

以上所述就是本文的全部內容了,希望大家能夠喜歡。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日韩av理论片| 精品呦交小u女在线| 亚洲自拍在线观看| 亚洲 日韩 国产第一| 亚洲经典中文字幕| 日本sm极度另类视频| 精品国产乱码久久久久久天美| 国产精品久久久久久av下载红粉| 欧美激情在线有限公司| 亚洲色图第一页| 欧美日韩亚洲国产一区| 久久在线免费视频| 成人黄在线观看| 中文字幕国内精品| 亚洲天堂视频在线观看| 久久精品中文字幕免费mv| 国产视频在线观看一区二区| 国内精品美女av在线播放| xxxxx成人.com| 亚洲第一综合天堂另类专| 日韩欧美高清视频| 国产精品在线看| 秋霞av国产精品一区| 国产不卡精品视男人的天堂| 日韩专区在线播放| 国产999视频| 亚洲欧美在线磁力| 亚洲网在线观看| 久久99国产综合精品女同| 理论片在线不卡免费观看| 清纯唯美日韩制服另类| 久热精品视频在线观看一区| 成人免费网视频| 亚洲女人天堂av| 91精品在线观| 久久亚洲成人精品| 国产精品久久久久7777婷婷| 亚洲一级免费视频| 国产精品久久久久久av福利| 91探花福利精品国产自产在线| 黄色成人av网| 成人免费高清完整版在线观看| 国产亚洲人成网站在线观看| 中国人与牲禽动交精品| 亚洲欧洲日产国码av系列天堂| 国产视频福利一区| 日韩精品电影网| 久久久久久久影视| 日韩人体视频一二区| 在线视频日韩精品| 亚洲美女在线观看| 日韩av在线直播| 永久免费看mv网站入口亚洲| 久久99久久久久久久噜噜| 亚洲精品国产免费| 日本精品久久中文字幕佐佐木| 亚洲欧美成人在线| 国产精品69精品一区二区三区| 久久国产精品免费视频| 中文字幕欧美视频在线| 国产精品wwww| 欧美综合一区第一页| 欧美大片在线免费观看| 国产精品国产三级国产aⅴ9色| 国产精品亚发布| 久久久久久成人精品| 亚洲精品久久久久中文字幕二区| 日韩电影在线观看永久视频免费网站| 欧美精品videos另类日本| 日本欧美国产在线| 69久久夜色精品国产69| 91精品国产综合久久久久久蜜臀| 国产成人精品视| 久久久久久久久久国产精品| 精品国产一区二区三区在线观看| 欧美性猛交xxxxx水多| 日韩在线视频线视频免费网站| 亚洲一二三在线| 播播国产欧美激情| 亚洲精品国精品久久99热一| 日韩成人在线视频| 国产精品国产三级国产aⅴ9色| 91美女片黄在线观看游戏| 国产精品亚洲综合天堂夜夜| 一道本无吗dⅴd在线播放一区| 日韩欧美在线视频免费观看| 国产91|九色| 日本久久精品视频| 国产日韩在线亚洲字幕中文| 久久综合88中文色鬼| 国内精品在线一区| 青青草精品毛片| 国产精品视频网站| 日韩av在线天堂网| 日韩视频在线观看免费| 欧美裸身视频免费观看| 色与欲影视天天看综合网| 久久久久国产精品www| 精品国偷自产在线| 欧美日韩性生活视频| 亚洲视频专区在线| 欧美在线观看www| 国产网站欧美日韩免费精品在线观看| 黑人巨大精品欧美一区二区| 欧美一区二粉嫩精品国产一线天| 宅男66日本亚洲欧美视频| 韩国精品美女www爽爽爽视频| 在线视频欧美日韩精品| 中文字幕亚洲欧美日韩高清| 亚洲高清一二三区| 国内精品一区二区三区四区| 亚洲欧美制服第一页| 久久久久久久久久亚洲| 日韩欧美高清在线视频| 亚洲国产精品高清久久久| 欧美精品一二区| 777精品视频| 国产亚洲精品久久| 日韩专区中文字幕| 91久久久久久久一区二区| 亚洲天堂精品在线| 国产精品成人一区二区| 欧美日韩电影在线观看| 国产精品一区二区三区成人| 91成人天堂久久成人| 羞羞色国产精品| 免费av一区二区| 欧美风情在线观看| 国产盗摄xxxx视频xxx69| 国语自产精品视频在线看一大j8| 欧美激情一级二级| 欧美高清一级大片| www.欧美视频| 亚洲a级在线播放观看| 国产精品白嫩美女在线观看| 这里精品视频免费| 91精品视频观看| 日韩欧美主播在线| 热久久免费国产视频| 人人澡人人澡人人看欧美| 久久久综合av| 黄色91在线观看| 久久影院免费观看| 欧美激情视频给我| 亚洲黄页视频免费观看| 91亚洲精华国产精华| 97在线精品视频| 国产精品久久久久免费a∨| 国产成人涩涩涩视频在线观看| 国产丝袜一区二区三区| 欧美亚洲视频一区二区| 日韩欧美中文在线| 亚洲精品国精品久久99热| 国产激情视频一区| 精品国产区一区二区三区在线观看| 日韩国产激情在线| 国产精品毛片a∨一区二区三区|国| 欧美国产第一页| 亚洲国产高清福利视频| 51精品在线观看| 97在线精品国自产拍中文| xxxxxxxxx欧美| 亚洲a中文字幕| 91视频免费网站|