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


你可能感兴趣的:(C语言实现的带通配符的字符串匹配)