C++实现的字符串模糊匹配

  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 }