c语言实现的带通配符匹配算法

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;}