HDU ACM 16 2585 hotel

本文介绍了一种用于字符串匹配的算法,该算法能够通过递归深度优先搜索的方式,利用通配符 '?' 和 '*' 实现对目标字符串的有效匹配。通过对给定模式和输入字符串的逐字符比较,算法能够判断字符串是否符合指定的模式。

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

#include <cstdio>
#include <string>
using namespace std;
char hotel[100], Lu[100];
int len, len1;
bool dfs(int a, int b){
	if (a == len1 && b == len)
		return true;
	if (a == len1 || b == len)
		return false;
	if (hotel[a] == '?' || hotel[a] == Lu[b])
		return dfs(a + 1, b + 1);
	if (hotel[a] == '*'){
		for (int i = b; i <= len; i++)
			if (dfs(a + 1, i))//找下一个能匹配的情况
				return true;
	}
	return false;
}
int main(){
	int n;
	while (scanf("%s", hotel) != EOF){
		scanf("%d", &n);
		len1 = strlen(hotel);
		int sum = 0;
		while (n--){
			scanf("%s", Lu);
			len = strlen(Lu);
			if (dfs(0, 0)){
				sum++;
			}
		}
		printf ("%d\n", sum);
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值