程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> C++實現的字符串模糊匹配

C++實現的字符串模糊匹配

編輯:C++入門知識

C++基本沒有正則表達式功能,當然像Boost裡提供了正則。本文來源於博客園園友的一篇文章,請看:   C/C++ 字符串模糊匹配 很早之前就看過這篇文章,原作者的需求很明確、代碼實現也很好。   之所以又寫這篇文章,是因為原作者只介紹了在Linux系統下直接調用系統函數fnmatch即可實現,而沒有考慮在Windows在的使用。   本人這周看了下Google-glog代碼,恰巧發現了一個類似fnmatch的簡單實現,因此綜合起來提供了一個跨平台的接口。   直接拿原作者的需求為例(再次感謝原作者大熊先生,我這是拿來主義了):   需求:     准入授權配置文件有時候分了好幾個維度進行配置,例如 company|product|sys這種格式的配置:   1.配置 "sina|weibo|pusher" 表示 sina公司weibo產品pusher系統能夠准入,而"sina|weibo|sign"不允許准入   2.配置 "sina|*|pusher” 表示sina公司所有產品的pusher系統都能夠准入   3.配置 “*|*|pusher” 表示所有公司的所有產品的pusher系統都能夠准入   代碼實現如下:   復制代碼   1 #ifdef OS_WINDOWS   2 /* Bits set in the FLAGS argument to `fnmatch'. copy from fnmatch.h(linux) */   3 #define    FNM_PATHNAME    (1 << 0) /* No wildcard can ever match `/'.  */   4 #define    FNM_NOESCAPE    (1 << 1) /* Backslashes don't quote special chars.  */   5 #define    FNM_PERIOD        (1 << 2) /* Leading `.' is matched only explicitly.  */   6 #define    FNM_NOMATCH        1   7    8 #define fnmatch fnmatch_win   9   10 /**copy from Google-glog*/  11 bool SafeFNMatch(const char* pattern,size_t patt_len,const char* str,size_t str_len)  12 {  13     size_t p = 0;  14     size_t s = 0;  15     while (1)  16     {  17         if (p == patt_len  &&  s == str_len)  18             return true;  19         if (p == patt_len)  20             return false;  21         if (s == str_len)  22             return p+1 == patt_len  &&  pattern[p] == '*';  23         if (pattern[p] == str[s]  ||  pattern[p] == '?')  24         {  25             p += 1;  26             s += 1;  27             continue;  28         }  29         if (pattern[p] == '*')  30         {  31             if (p+1 == patt_len) return true;  32             do  33             {  34                 if (SafeFNMatch(pattern+(p+1), patt_len-(p+1), str+s, str_len-s))  35                 {  36                     return true;  37                 }  38                 s += 1;  39             } while (s != str_len);  40   41             return false;  42         }  43   44         return false;  45     }  46 }  47   48 /**注意:Windows平台下尚未實現最後一個參數flags的功能!!!*/  49 int fnmatch_win(const char *pattern, const char *name, int flags = 0)  50 {  51     if(SafeFNMatch(pattern,strlen(pattern),name,strlen(name)))  52         return 0;  53     else  54         return FNM_NOMATCH;  55 }  56   57 #else  58 #include <fnmatch.h>  59 #endif  60   61 int main()  62 {  63     const char* orgin_str = "sina|weibo|pusher";  64     char pattern_arr[][20] = {  65         {"sina|*|pusher"},  66         {"sina|*|*"},  67         {"*|weibo|*"},  68         //不能被匹配的  69         {"sina|pic|*"},  70         {"*|*|sign"},  71         {"*|weibo|sign"},  72         {"*|pic|sign"},  73         {"sina|pic|sign"},  74   75         {"*|*|*"}  76     };  77     static int pattern_arr_size = sizeof(pattern_arr) / sizeof(pattern_arr[0]);  78   79     vector<char *> vec_str;  80     for(int i = 0; i < pattern_arr_size; i ++)  81     {  82         vec_str.push_back(pattern_arr[i]);  83     }  84   85     std::cout << "Origin Str: " << orgin_str << "\n\n";  86     int ret;  87     for(int i = 0; i < vec_str.size(); i++)  88     {  89         ret = fnmatch(vec_str.at(i), orgin_str, FNM_PATHNAME);  90         if(ret == FNM_NOMATCH)  91         {  92             cout<<"sorry, I'm failed: ["<< vec_str.at(i) <<"]\n";  93         }  94         else  95         {  96             cout<<"OK, I'm success: ["<< vec_str.at(i) <<"]\n";  97         }  98     }  99  100     return 0; 101 } 復制代碼

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved