青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

飯中淹的避難所~~~~~

偶爾來避難的地方~

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  94 隨筆 :: 0 文章 :: 257 評論 :: 0 Trackbacks
  1 ///@brief 使用空白字符匹配
  2 #define    USE_WHITE_SPACE_MATCH
  3 
  4 /*!
  5 *    @brief 匹配一個字符串模版
  6 *    @param pszText 需要匹配的字符串
  7 *    @param uTextLen 需要匹配的字符串長度
  8 *    @param pszTemplateText 需要匹配的模版字符串
  9 *    @param uTemplateTextLen 需要匹配的模版字符串的長度
 10 *    @param pMatchedLen 返回的完成匹配的字符串長度
 11 *    @return 返回是否匹配成功
 12 *    @retval true on 匹配成功
 13 *    @retval false on 匹配失敗
 14 */
 15 bool _MatchTemplate( const wchar_t * pszText, size_t uTextLen, const wchar_t * pszTemplateText, size_t uTemplateTextLen, size_t * pMatchedLen )
 16 {
 17 
 18     size_t uTextPos = 0u, uTemplateTextPos = 0u;
 19     size_t uLastStarPos = ~(size_t)0u;
 20 
 21     //    沒有匹配的模版,直接匹配成功
 22     if( uTemplateTextLen == 0 )
 23     {
 24         if( pMatchedLen != NULL )
 25             *pMatchedLen = uTextPos;
 26         return true;
 27     }
 28     whiletrue )
 29     {
 30         wchar_t cTemplate = pszTemplateText[uTemplateTextPos];
 31         switch( cTemplate )
 32         {
 33 #ifdef    USE_WHITE_SPACE_MATCH
 34         case L'.':
 35             {
 36                 if( pszText[uTextPos] != 0x20 &&
 37                     pszText[uTextPos] != 0x3000 )
 38                 {
 39                     if( pMatchedLen != NULL )
 40                         *pMatchedLen = uTextPos;
 41                     return false;
 42                 }
 43                 ++uTemplateTextPos;
 44                 ++uTextPos;
 45             }
 46             break;
 47 #endif
 48         case L'?':
 49             {
 50                 ++uTemplateTextPos;
 51                 ++uTextPos;
 52             }
 53             break;
 54         case L'*':
 55             {
 56                 if( uTemplateTextPos >= uTemplateTextLen-1 )
 57                 {
 58                     //    結尾的*,直接認為是匹配所有字符(包括空)
 59                     if( pMatchedLen != NULL )
 60                         *pMatchedLen = uTextLen;
 61                     return true;
 62                 }
 63 
 64                 wchar_t cNextTemplate = pszTemplateText[uTemplateTextPos+1];
 65                 //    跳過重復的*
 66                 if( cNextTemplate == '*' )
 67                 {
 68                     ++uTemplateTextPos;
 69                     break;
 70                 }
 71                 //    記錄最后一個*的出現位置
 72                 if( uLastStarPos != uTemplateTextPos )
 73                     uLastStarPos = uTemplateTextPos;
 74                 //    檢查下一個模版字符是否匹配
 75 
 76                 //    ?匹配直接跳過
 77                 if( cNextTemplate == '?' )
 78                 {
 79                     uTemplateTextPos+= 2;
 80                 }
 81 #ifdef    USE_WHITE_SPACE_MATCH
 82                 //    空格匹配
 83                 else if( cNextTemplate == '.' )
 84                 {
 85                     if( pszText[uTextPos] == 0x20 ||
 86                         pszText[uTextPos] == 0x3000 )
 87                     {
 88                         uTemplateTextPos+=2;
 89                     }
 90                 }
 91 #endif
 92                 //    字符匹配
 93                 else if( cNextTemplate == pszText[uTextPos] )
 94                 {
 95                     uTemplateTextPos+=2;
 96                 }
 97                 //    下一個字符
 98                 ++uTextPos;
 99             }
100             break;
101         default:
102             if( cTemplate != pszText[uTextPos] )
103             {
104                 //    如果遇到過*就回退到最后一個*
105                 if( uLastStarPos < uTemplateTextLen )
106                 {
107                     uTemplateTextPos = uLastStarPos;
108                     cTemplate = pszTemplateText[uTemplateTextPos];
109                     ++uTextPos;
110                     break;
111                 }
112                 if( pMatchedLen != NULL )
113                     *pMatchedLen = uTextPos;
114                 return false;
115 
116             }
117             ++uTextPos;
118             ++uTemplateTextPos;
119             break;
120         }
121         //    成功匹配完城所有的
122         if( uTemplateTextPos >= uTemplateTextLen )
123         {
124             break;
125         }
126         //    沒有成功匹配完整個模版,文字就沒有了
127         if( uTextPos >= uTextLen )
128         {
129             if( pMatchedLen != NULL )
130                 *pMatchedLen = uTextPos;
131             return false;
132         }
133     }
134     if( pMatchedLen != NULL )
135         *pMatchedLen = uTextPos;
136     return true;
137 }
138 

模版支持三種匹配符號 '*','?','.'
*匹配任意多個任意字符串
?匹配一個字符串
.匹配一個空格
可以通過注釋掉宏來禁止匹配空格
達到的效果和文件系統的文件名匹配差不多


關于遞歸的方法:
VCZH提供了一個遞歸的解法,并且“寥寥數行,瞬間搞定”。
不過,遞歸會帶來堆棧的問題。
而且他的方法里存在BUG,我就不貼上來了。
據他稱那種方法來自一本 beautiful code的書。此書我沒看過,所以不清楚。
從他的方法本身看,他只能提供是否匹配的一個結果,并且匹配模版和待匹配的字符串必須是0結尾,并且不返回結束匹配時的匹配進度。
并且在處理*的時候,有些許小BUG。

雖然他一直在堅持自己是在做學術研究,也有不少人匿名來支持他,不過我覺得他還是有些態度問題。
總是喜歡在別人的貼上表現自己。做的太過了就是顯擺了。
從他回帖說的那些話,比如“寥寥數行,瞬間搞定”這些,以及并不完善的代碼看來,他根本就沒有看過我的代碼,只是憑字面意思就開始貼代碼。
我實在不清楚他說這些話和貼代碼的原因是什么。這些我就不再討論了,我也刪除了他的回復。
不過我想說,如果你一直以這種態度來回別人的帖子,那你會成為一個令人討厭的人。






posted on 2011-04-27 10:21 飯中淹 閱讀(2472) 評論(6)  編輯 收藏 引用 所屬分類: 數據算法分析

評論

# re: 【簡單的字符串模版匹配】 2011-04-28 15:22 dfdf
支持下!  回復  更多評論
  

# re: 【簡單的字符串模版匹配】 2011-04-29 16:26 臥槽
嗯,菜鳥一般都有你這樣的自卑心理.  回復  更多評論
  

# re: 【簡單的字符串模版匹配】 2011-04-29 17:10 飯中淹
@臥槽
是的,我確實是個菜鳥。
  回復  更多評論
  

# re: 【簡單的字符串模版匹配】 2011-04-29 19:51 Kevin Lynx
@飯中淹
不要跟連名字都不敢留的人一般見識。  回復  更多評論
  

# re: 【簡單的字符串模版匹配】 2011-07-27 22:21 請輸入你的姓名
1. 有沒有非UNICODE版本,畢竟多字節比較麻煩
2. 個人感覺沒必要刪除別人的評論吧,寥寥幾行的代碼至少也讓別人能看到,言論自由嗎!!!好壞就由他人評價不行嗎??  回復  更多評論
  

# re: 【簡單的字符串模版匹配】[未登錄] 2011-08-05 14:04 VK
//和文件名匹配相似,只支持*和?,無遞歸
#define FIX_SIZE 1024
bool _match_fix_size(const wchar_t* src, int srcLen, const wchar_t* rule, int ruleLen)
{
// 聲明掃描線并確定新長度
bool old_scan[FIX_SIZE + 1];
bool new_scan[FIX_SIZE + 1];
const int rule_max = ruleLen + 1;
const int src_max = srcLen + 1;

//長度不能超過FIX_SIZE
if (rule_max >= FIX_SIZE || src_max >= FIX_SIZE)
return false;

// 復制平移一個位置
wchar_t src_copy[FIX_SIZE + 1];
wchar_t rule_copy[FIX_SIZE + 1];
memcpy(&src_copy[1], src, (srcLen + 1) * sizeof(wchar_t));
memcpy(&rule_copy[1], rule, (ruleLen + 1) * sizeof(wchar_t));

//初始化掃描線
for(int i = 0; i < src_max + 1; ++i)
{
new_scan[i] = false;
old_scan[i] = false;
}

// 初始化啟動標記(new_scan無啟動標記)
src_copy[0] = 0;
rule_copy[0] = 0;
old_scan[0] = true; // old_scan 以true開始


//1才是開始
for(int i = 1; i < rule_max + 1; ++i)
{
for(int j = 1; j < src_max + 1; ++j)
{
new_scan[j] = false;
if(rule_copy[i - 1] == src_copy[j - 1] && old_scan[j - 1])
new_scan[j] = true;
if(rule_copy[i - 1] == L'?' && old_scan[j - 1])
new_scan[j] = true;

if(rule_copy[i - 1] == L'*')
{
if(new_scan[j - 1])
new_scan[j] = true;
if(old_scan[j])
new_scan[j] = true;
}
}
for(int j = 0; j < src_max + 1; ++j)
old_scan[j] = new_scan[j];
}
return new_scan[src_max];
}

  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美亚洲不卡| 亚洲欧美日韩综合aⅴ视频| 免费观看成人| 久久久久久久久久久久久久一区| 国产伦理一区| 久久久福利视频| 久久精品女人天堂| 亚洲国语精品自产拍在线观看| 久久久亚洲高清| 美乳少妇欧美精品| 一本色道婷婷久久欧美| 99这里只有精品| 国产一区二区剧情av在线| 免费视频最近日韩| 欧美福利在线| 亚洲欧美一区二区精品久久久| 午夜天堂精品久久久久| 亚洲国产欧美国产综合一区| 亚洲精品自在久久| 国产精品资源| 亚洲电影在线播放| 欧美国产极速在线| 亚洲一区二区影院| 久久免费国产| 亚洲夜晚福利在线观看| 久久久久久久波多野高潮日日| 亚洲精品影视| 一区二区av在线| 亚洲性图久久| 亚洲国产一区二区a毛片| 久久久久久久欧美精品| 欧美激情视频在线播放| 午夜精品久久久久久久蜜桃app | 欧美一区二区三区在线看| 久久精品在这里| 中文成人激情娱乐网| 久久久噜噜噜| 亚洲综合视频在线| 欧美r片在线| 久久久久久久性| 欧美三级午夜理伦三级中文幕| 男同欧美伦乱| 国产偷自视频区视频一区二区| 亚洲日本欧美| **欧美日韩vr在线| 亚洲女人天堂av| 亚洲视频免费观看| 久久一日本道色综合久久| 欧美日韩国产丝袜另类| 欧美国产日本| 在线观看日韩专区| 香港久久久电影| 亚洲愉拍自拍另类高清精品| 欧美激情综合色综合啪啪| 欧美成人一区在线| 在线播放不卡| 久久狠狠婷婷| 久久婷婷国产综合国色天香| 国产色综合网| 亚洲欧美日韩在线不卡| 午夜电影亚洲| 国产精品毛片大码女人| 日韩午夜三级在线| 亚洲免费电影在线| 欧美成人中文字幕| 欧美激情1区2区| 亚洲黄色免费电影| 免费亚洲一区| 亚洲区一区二| 一区二区不卡在线视频 午夜欧美不卡在| 欧美a级片网| 91久久国产综合久久| 亚洲毛片在线观看.| 欧美激情精品久久久久久久变态| 亚洲国产成人av好男人在线观看| 亚洲区第一页| 欧美国产在线电影| 99精品欧美一区二区三区综合在线| 一本一本久久a久久精品综合麻豆| 欧美另类高清视频在线| 一本大道久久a久久精二百| 亚洲欧美成人综合| 国产日韩精品一区观看| 久久久久网站| 亚洲日本成人| 羞羞色国产精品| 国内成+人亚洲+欧美+综合在线| 久久精品一区蜜桃臀影院 | 亚洲国产专区| 亚洲区一区二区三区| 亚洲欧美在线观看| 蜜桃伊人久久| 亚洲精品免费看| 国产精品成人国产乱一区| 在线一区欧美| 亚洲一二区在线| 欧美视频在线观看 亚洲欧| 亚洲免费在线精品一区| 久久久久青草大香线综合精品| 在线观看日韩精品| 国产精品第13页| 久久精品一区中文字幕| 日韩一级在线观看| 久久精品一区二区三区四区 | 欧美色区777第一页| 欧美一区二区在线免费观看| 免费av成人在线| 亚洲综合视频在线| 亚洲精品免费一二三区| 国产日产欧美精品| 欧美精品久久一区二区| 欧美一二三区精品| 亚洲日本一区二区三区| 久久精品一区二区国产| 制服丝袜激情欧洲亚洲| 尤物精品国产第一福利三区| 国产精品免费一区二区三区观看| 久久综合999| 欧美一级视频免费在线观看| 亚洲精品国产无天堂网2021| 老司机一区二区| 久久成人在线| 亚洲欧美国产日韩天堂区| 亚洲片在线资源| 一区在线观看视频| 国产美女诱惑一区二区| 欧美四级在线| 欧美另类videos死尸| 欧美国产视频日韩| 久久精品亚洲一区二区三区浴池| 亚洲欧美卡通另类91av| 亚洲特色特黄| 夜夜嗨网站十八久久| 亚洲人屁股眼子交8| 欧美激情国产精品| 欧美成人激情视频| 欧美成人国产一区二区| 免播放器亚洲| 亚洲成色777777女色窝| 国产乱人伦精品一区二区| 国产精品红桃| 国产精品久久久久婷婷| 欧美亚日韩国产aⅴ精品中极品| 欧美日韩1080p| 欧美四级在线| 国产精品一区一区三区| 国产欧美亚洲日本| 国产伊人精品| 精品成人在线| 一区精品在线| 亚洲日本国产| 99精品热6080yy久久| 国产精品99久久久久久久久| 一二三四社区欧美黄| 亚洲欧美日韩综合aⅴ视频| 亚洲欧美国产高清va在线播| 先锋影音久久久| 久久久综合网站| 欧美高清视频一区| 亚洲精品美女91| 日韩亚洲国产精品| 亚洲影院免费| 久久久女女女女999久久| 欧美高清视频免费观看| 欧美午夜精品一区| 国产精品一二三| 影音先锋日韩有码| 一本在线高清不卡dvd| 欧美在现视频| 欧美国产欧美综合 | 亚洲精品乱码久久久久久黑人| 亚洲日本国产| 亚洲欧美日韩国产| 久久综合网hezyo| 国产精品videosex极品| 国内外成人免费视频| 亚洲激情图片小说视频| 亚洲淫性视频| 免费视频亚洲| 亚洲欧美日韩精品久久亚洲区| 久久久久久久波多野高潮日日| 欧美片网站免费| 国产综合一区二区| 一区二区三区黄色| 巨乳诱惑日韩免费av| 日韩亚洲国产精品| 蜜桃av噜噜一区二区三区| 国产精品乱码一区二三区小蝌蚪| 在线精品亚洲| 欧美一区二区三区日韩| 亚洲三级影院| 久久久久久国产精品mv| 国产女优一区| 亚洲视频一区| 亚洲国产成人不卡| 久久久久综合一区二区三区| 国产精品一二一区| 亚洲深夜福利视频| 亚洲国产欧美精品| 久久婷婷麻豆|