到底买不买(PAT)

1.题目描述:

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。
例如，YrR8RrY是小红想做的珠串；
那么ppRYYGrrYBR2258可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；
ppRYYGrrYB225不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

2.输入描述:

每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。

3.输出描述:

如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。

4.输入例子:

ppRYYGrrYBR2258
YrR8RrY

5.输出例子:

Yes 8

6.源代码:

#include<stdio.h>
#define N 1001
int main()
{
	int i,j,lack=0,spare=0;
	char str1[N],str2[N];
	scanf("%s%s",str1,str2);
	for(i=0;str2[i]!='\0';i++)
	{
		for(j=0;str1[j]!='\0';j++)
			if(str1[j]==str2[i])//查找自己想要的珠子
			{
				str1[j]='_';//用'_'代表已查找到的珠子
				break;
			}
		if(str1[j]=='\0')//如果整串珠子都找完了，则证明没有这种珠子
			lack++;		//缺少的珠子数量
	}
	if(lack==0)
	{
		for(i=0;str1[i]!='\0';i++)
			if(str1[i]!='_')
				spare++;//求多余的珠子数量
		printf("Yes %d",spare);
	}
	else
		printf("No %d",lack);
	return 0;
}

来源：CSDN

作者：小、黯

链接：https://blog.csdn.net/qq_44625774/article/details/104181448