通配符匹配---ArjianKenter

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

MultiStone

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

阅读量489

点赞数

分类专栏： C/C++源码库文章标签： include gcc c

C/C++源码库专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include <stdio.h>

int match(char *pat,char *str)
{
        switch(*pat){
                case '\0': return !*str;
                case '*':  return match(pat+1,str) || *str && match(pat,str+1);
                case '?':  return *str && match(pat+1,str+1);
                default:   return *pat == *str && match(pat+1,str+1);
        }
}

int main()
{
        int i=match("a*c","aplomb.c");
        printf("i=%d\n",i);
        return;
}

[root@lx ~]# gcc match.c
[root@lx ~]# ./a.out
i=1