一个小函数,实现通配符*和?的字符串匹配。

24 篇文章 0 订阅

实现通配符*和?的小程序:

BOOL WINAPI FuzzyMatch(IN const char *src, IN const char *dst)
{
	int itm = 0;
	int itn = 0;
	int tmp_a = 0;
	int tmp_b = 0;

	if (0x00 == src[0])
	{
		return TRUE;
	}

	while(src[itm] && dst[itn])
	{
		tmp_a = itm;
		tmp_b = itn;
		while(src[itm] && dst[itn])
		{
			if ('*' == src[itm])
			{
				itm++;
				if (0x00 == src[itm])
				{
					return TRUE;
				}
				continue;
			}

			if (src[itm] == dst[itn] || '?' == src[itm])
			{
				itm++, itn++;
			}
			else if (src[itm] != dst[itn])
			{
				itn++;
			}
		}

		if (0x00 ==dst[itn])
		{
			while('*' == src[itm])
			{
				itm++;
			}
		}

		if (0x00 == src[itm] && 0x00 == dst[itn])
		{
			return TRUE;
		}
		else
		{
			itm = tmp_a;
			itn = tmp_b + 1;
		}
	}
	return (src[itm] == dst[itn]);
}

//字符串匹配支持*,?的匹配
BOOL WINAPI StringMatch(IN const char *src, IN const char *dst)
{
	bool x = false;
	int itm = 0;
	int itn = 0;
	while(src[itm] && dst[itn])
	{
		if ('*' == src[itm])
		{
			return FuzzyMatch(src + itm + 1, dst + itn);
		}

		if ('?' == src[itm] || src[itm] == dst[itn])
		{
			itm++, itn++;
			continue;
		}
		return FALSE;	
	}
	return (src[itm] == dst[itn]);
}




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值