乒乓球筐

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wangke1998/article/details/83348469

乒乓球筐

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)

题目描述

nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？

输入描述:

输入有多组数据。
每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。
字符串长度不大于10000。

 

输出描述:

每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Yes”；否则输出“No”。

输入例子:

ABCDFYE CDE
ABCDGEAS CDECDE

输出例子:

Yes
No

#include<stdio.h>
#include<string.h> 
int main()
{
	int a1[26],a2[26];
	char b1[10001],b2[10001];
	int l1,l2,f,i;
	while(scanf("%s %s",&b1,&b2)!=EOF)
	{
		for(i=0;i<26;i++)
		{
			a1[i]=0;
			a2[i]=0;
		}
		l1=strlen(b1);
		l2=strlen(b2);
		f=1;
		for(i=0;i<l1;i++)
			a1[b1[i]-'A']++; 
		for(i=0;i<l2;i++)
			a2[b2[i]-'A']++;
		for(i=0;i<26;i++)
		{
			if(a1[i]<a2[i])
			{
			    f=0;
				break;
			}  
		}
		if(f==0)
		   printf("No\n");
		else
		   printf("Yes\n");
		   
	}
	return 0;
}