c语言实现mysql通配符_C语言实现的带通配符的字符串匹配

RT

就是输入str1 是要被匹配的字符串，str2是带*、?的匹配规则，符合返回1  否则0

异常简单的函数，想着网上应该有吧，不想自己写搜个就拿来用吧，谁知道居然搜不到

没办法  自己写个吧。。。

C语言的。。

#include

#include

#include

char *my_strstr(const char * str1,const char * str2, int len)

{

char *tmp2,*tmp1 = (char *)malloc(len);

memcpy(tmp1,str2,len);

tmp2 = strstr(str1,tmp1);

free(tmp1);

return tmp2;

}

int _m(char * str1,char * str2)

{

char *pos=str1,*pos1=str2,*pos2=str2;

char *tmp;

while(1)

switch(*pos1)

{

case '*':

pos1++;

pos2++;

while(*pos2 != '*' && *pos2 != '?' && *pos2 != '\0')

pos2++;

if (pos2 != pos1)

{

tmp = my_strstr(pos,pos1,pos2-pos1);

if(tmp != NULL)

{

pos = tmp+ (pos2-pos1);

pos1 = pos2;

}

else

return 0;

}

break;

case '?':

pos1++;

pos2++;

if(*pos!='\0')

pos++;

else

return 0;

break;

case '\0':

return 1;

break;

default:

while(*pos2 != '*' && *pos2 != '?' && *pos2 != '\0')

pos2++;

//tmp = my_strstr(pos,pos1,pos2-pos1);

//if(tmp != NULL && tmp == pos)

if(!memcmp(pos,pos1,pos2-pos1))

{

pos += pos2-pos1;

pos1 = pos2;

}

else

return 0;

break;

}

return 0;

}

int main(void)

{

printf("%d \n",_m("hello world","h?*wo*l?*"));

return 0;

}