1092. To Buy or Not to Buy

本文介绍了一个字符匹配算法的实现过程,该算法通过对比两个字符串来判断第二个字符串中的字符是否能在第一个字符串中找到足够的匹配项。文章详细展示了如何使用C语言进行实现,并针对大小写字母及数字进行了特别处理。

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

一开始以为A-Z之后就是a-z。
#include <stdio.h>
#include <string.h>

int main()
{
	char wanted[1001], shop[1001];
	int need[62],i,flag=0;
	scanf("%s %s", shop, wanted);
	for (i = 0; i < 62; i++)
		need[i] = 0;
	for (i = 0; wanted[i] != '\0'; i++) {
		if (wanted[i] >= '0' && wanted[i] <= '9')
			need[wanted[i] - '0']++;
		else if (wanted[i] >= 'A'&&wanted[i] <= 'Z')
			need[wanted[i] - 'A' + 10]++;
		else need[wanted[i] - 'a' + 36]++;
	}

	for (i = 0; shop[i] != '\0'; i++) {
		if (shop[i] >= '0' && shop[i] <= '9')
			need[shop[i] - '0']--;
		else if (shop[i] >= 'A'&&shop[i] <= 'Z')
			need[shop[i] - 'A' + 10]--;
		else need[shop[i] - 'a' + 36]--;
	}

	for (i = 0; i < 62; i++)
		if (need[i]>0) {
			flag = 1;
			break;
		}

	if (!flag)
		printf("Yes %d",strlen(shop)-strlen(wanted));
	else {
		int missing=0;
		while(i<62){
			if (need[i]>0)
				missing += need[i];
			i++;
		}
		printf("No %d",missing);
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值