文件通配符匹配检测C算法实现

最新推荐文章于 2022-10-06 00:59:07 发布

___NULL

最新推荐文章于 2022-10-06 00:59:07 发布

阅读量2k

点赞数 1

分类专栏：所有 C/C++ 算法文章标签：算法 c 扩展 null

所有同时被 2 个专栏收录

219 篇文章

订阅专栏

C/C++ 算法

17 篇文章

订阅专栏

本文介绍了一个实用的文件名匹配算法，能够处理复杂的文件扩展名，包括多个连续的扩展名。通过提供的示例代码，展示了如何判断一个文件名是否符合指定的通配符模式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转一老外的算法，不错很好用，多重扩展名也可以处理，例如 aaa.doc.bak

// --- 使用示范 -------------------

if ( FilenameMatch("*.exe", "filename.exe") == 1 )
{
// filename.exe 匹配 *.exe 结构
}
else
{
// 不匹配
}

// --- 函数实现如下 -------------------

int FilenameMatch(char *pat, char *name)
{
   int match,ndone;
char *cpp,*cpn;
   cpp = pat;
   cpn = name;
   match = 1;
   ndone = 1;
while (ndone)
{
    switch (*cpp)
       {
      case '*':
        // skip to next letter
               cpp++;
        // skip to next letter
        cpn = strchr(cpn, *cpp);
        if(cpn==NULL)
        {
          cpn = name;
                       while (*cpn)
              cpn++;
                   }
        break;
           case '?':
        cpp++;
        cpn++;
        break;
      case 0:
               if (*cpn != 0)
          match = 0;
        ndone = 0;
        break;
      default:
        if (tolower(*cpp) == tolower(*cpn))
        {
          cpp++;
          cpn++;
        }
        else
        {
          match = 0;
          ndone = 0;
        }
        break;
      }
       }
   return(match);

   if ( true )
   {
   }
   else
   {

}
}